Question: do skyrim companions level up?
Answer: Followers don't level up in STATS with you. "A follower's stats are determined based on the level the player is at when he or she first enters the zone that the follower is in. Once generated, the follower's stats do not increase at all.