If you are on a PC, consider downloading "http://skyrim.nexusmods.com/downloads/file.php?id=4554," which allows you to finetune your follower's stats. That way you can choose someone based on appearance, gender or race and then adjust them to your playstyle. For example, I use Iona and have removed her default armor and weapons which means she only uses or wears what I give her, so for example if I want her to use only the bow, I simply take away her sword in the standard trading dialogue. I've also given her the lightfoot perk so she doesn't trigger traps. And I've changed her hair to dreads and given her some sweet warpaint.
Yup, that is exactly what I do! I have rolled with Stenvar using 2-handed for a long time, but I wanted to have like an Legion lieutenant with me. I changed him to prefer 1 handed, changed his armor preference, and adjusted a couple things. Now he is in Legion mail armor, and used a sword and board as well. Perfection!
Stenvar is a great 2-hander tank by default though.
This is also how I got Sylgja & my other female housecarls to wear something decent.