But Pauline has appeared in many Mario games over the years now, including Super Mario Odyssey, Mario Tennis Aces, and Mario Kart 8 Deluxe. Ninji first made his debut in Super Mario Bros.