I only played a few moments of Hotel Mario (which seemed like an elevator action knockoff) and my only experience with the edutainment titles was Nintendo Power, but from actual games made for Nintendo systems where you play Mario to have fun (or try) my choice is Yoshi's Safari. It doesn't have Mario in the title, but you play as him astride Yoshi's back in the simplest, easiest light gun shooter I have ever played. It includes token platforming and all the enemies are from other Mario games. It was, however, the last appearance of the Koopa Kids I am aware of until Mario & Luigi.