Proficiencies and Dragons

Based on my reading, Proficiencies only come about if the creature has more HD than normal for its race. But what about dragons, who just get bigger and never really have more than normal because normal keeps changing?