Collect all five coins in Regal Ruins and finish in first, second, or third place. Then, defeat Mecha Robitnik in a race to unlock him.