Chroma
Explorer
Tessarael said:Defenders of the Faith, page 13, has alternate Paladin mounts. For balance reasons (so that the mount isn't overpowered with the bonus HD et al. that it gets), I would be inclined to apply something like the 3.5 Druid rules for animal companions. i.e. The better animal companions get a penalty to the level of the benefits. For example, Pegasus might get Paladin's level -3 benefits - so only getting +2 HD when your Paladin is 8th level.
DMG 3.5 pg 204 also talks about changes to what enhancements that "better" special mounts get. I've got no problems with special mounts, it just doesn't really say how to generate them. I wish they'd given example unusual paladin mounts like they did for the alternate familiars.