In Grand Prix mode, get first place on any Cup in any engine class and you will be given one of 13 additional characters at random - however you can not repeat the same cup with the same engine class to earn more characters. The one exception to the above rule is the Mii character, the 14th unlockable character. He will be unlocked when you obtain first place in every Cup of a single engine class.