To change Wario into Super Wario, on the character select screen find the item that says "Nasty Garlic" and give it to Wario. He will turn into Super Wario.