Majin Vegeta, as the name implies, appears first during the Majin Buu Saga, meaning players shouldn't expect to unlock him somehow any sooner. Players will take on this role likely right after his transformation, where he allows Babidi to take control of his mind and body for a short time.