i always take farkas with me! hes my hubby in the game and he actually has a high sneak rate. if you enchant his boots so that he's muffled its way better, specially for heavy armor. i always enchant my followers armor.
Buy yourself a CICERO! He is extremely stealthy and just plain fun to have around (in my opinion; everyone else (except for my sister) thinks he's annoying) but if you tend to sneak up behind people really close, he might push you into them...he prefers to be as close to the Listener as possible... he also has fun phrases like "Must oil mother soon...get all the hard to reach places" ....not a good example for phrases
this is one of the reasons i work alone i just use different styles. Half of the time i wear dwarven armor and use dawnbreaker and spellbreaker and the other half i use ancient nord armor and USE MAI FISTS i kill blood dragons... BLOOD DRAGONS WITH MAI BEAR HANDS
Believe it or not, sometimes I kinda make the NPCs avoid the traps xDD idk how I do, I just get past them and when I turn around, none is activated. btw, the mage at that tower close to Dawnstar is pretty useful if you give him a bunch of those unique staffs :3 Sometimes I ask myself why I wield weapons, cos I have to do nothing xDD
Helpful advice: If you get a follower, DON'T LET THEM GO INTO DUNGEONS WITH YOU!!! They set off traps, they alert enemies of your location, and THEY KEEP GETTING YOU KILLED!!! When you go into a dungeon, leave them outside, with all your unnessesary stuff. Followers are the best pack mules though.