Accumulate three wins in two player mode. Start another match, highlight the Executioner, and hold Start on the character selection screen. Grendal will appear as a selectable character. Continue holding Start and press Quick to select Grendal as your character.