Cappy was introduced in Super Mario Odyssey ... partnership is in spin-off games like Super Paper Mario, Super Mario Bros. Wonder, and the magnificent Mario & Luigi RPGs. Yoshi made his debut ...