Companions level up faster if they follow you about I'm pretty sure. And the 20% malus from having one with you is nothing, especially since having the companion with you you'll kill things faster, which means you'll lose less hp, which means you can kill more enemies total before resting again...