I would introduce MANY rules but the below are by far the most crucial (IMO).
1. HD cap based on SIZE
Tiny (1HD), Small (3HD), Medium (6HD), Large (10HD), Huge (20HD), Gargantuan (20HD+)
Constitution modifier reflects additional HD not hit points
Other factors modifying HD - Feat (Toughness)...