Set the game on normal/hard/superhard difficulty and finish it without losing a single time using Wario. When you get up to, and defeat Rudy, you will then come face to face with Metal Mario!!! You have to defeat him without losing at all (you cannot even Pause and "Redo"), and then he will be unlocked in the Vs Modes.