At the player selection screen, choose the "Load" option to display the "Custom Player Selection" screen. Press Minus to select Theron Tenniel or Plus to select Vicky Barney.
Successfully complete Arcade mode as a male player without losing a game. Instead of an exhibition match appearing at the end Arcade mode, a special match message will appear, and you will face Duke. Defeat him to unlock him as a playable character.