To get new characters you have to get 7 dragonballs and when shenron comes up, there will be a list of things to wish for: kid Goku, Masteroshi, General Tao, Great Ape, Great Ape(Vegeta), passwords, and The True World Tournement. You can wish either of those.