Something that might not be terribly difficult to code and would add a lot of value to having a companion....
If you're in hiding and your companion is in the room- make it less likely that critters will move out of the room.
I'm pretty frustrated with either losing arrows or stalking my target into someone else's room just because the critter things the room is empty.
Zephyria