You know... the Elite Armsmen are QUITE stealthy... they've got good gear for sneaking around as well... and pretty good perception.  We've got two units of three of them... if we need scouts.  Of course, their armor sucks... but you can't have anything.