I think the best way to learn how to label a map is to look at maps in atlases and such. If a map must have huge text and small text at once, it's probably best to make a detail map to show the smaller stuff.
As a rule, never use the same font to label the same type object with different sizes. To make the text cover a larger area, increase the spacing between letters rather than scaling up.