The Ghost of RubangB on 16 March 2008
Meta Knight never fought Mario until Brawl, which is a cross-over universe, so it doesn't count. We're talking Donkey Kong through Galaxy here. By the way, where's Donkey Kong? He was Mario's FIRST enemy.