Actually, I think it should be a fixed number of hit points per day. Maybe 10.
The tougher creatures will take longer to heal, which makes it more likely that their owners will spend money on healing potions. That means they are spending less money on training and items, so the owners of the weaker creatures have a better chance of catching up.