My new idea: Fighters can have a dog, but get a 10% XP penalty. It's totally loyal, doesn’t get XP, and doesn’t count as a hireling. HD1 (roll when it first takes damage), AC14, 1d4 damage, move 15.