Defeat Majin Vegeta with Goku in Majin Buu Saga Story mode to unlock him.