Every time you beat a character in vs. mode, you unlock it. You can even get Sweet Tooth from Twisted Metal, Gex, and Sir Dan from MediEvil. When you have unlocked all the regular secret characters you will also get a chance to unlock the 13 characters from the original Hot Shot's Golf.