Hm. Thinking of other things that are Mario-style platformers while actually being good... perhaps it's Sintax's Digimon Amethyst (a literal knockoff of Super Mario!) or Digimon Yellow Jade. Sintax has enough title variations that it could be either, honestly.
(And yeah, the "Yong Yong" there was just me being silly. I still think it's a wonderful euphemism. ^_^)