I had the GoTY version of Fallout 3 which meant I had the bug where Dogmeat gained a lot of health with each level-up. I never had to lose him, even on the highest difficulty, and he was a loyal and stalwart companion who made the game even more enjoyable for me.