Also, add some common sense to them so that if we're sneaking they hug the corners and hide instead of standing there in the middle of the room getting us shot at.
It would be cool to have a someone who compliments your character's play style though. Like if I'm sneaking my companion is sneaking as well and when an enemy gets up close my companion will grab them and execute them with a melee weapon, all while maintaining our stealth.