I'm level 27, and I've been adventuring with Lydia for most of my game. I find she gets the job done, and most importantly taunts mobs off me if that happens enough for me to take out smaller mobs.
If my companion is working for me, is there ever a reason to switch him or her out for a new companion? Better attributes? More compatible companions later on?