Complete the game in story mode to unlock Vivi as a selectable character and the 'King Of The Pirates' option.