Actually, they don't.
Point of the new way to build monsters is not to let them follow the same building rules as PCs. If you have a monster good at climbing, just give it +15 to its Climb skill, regardless of Hit Dice, Levels or whatever. Much easier, and much more elegant than giving low HD...