Mushroom Kingdom Quest: King Pepe's Scroll/Mushroom Kingdom Medal

I've been doing the Mushroom Kingdom quests, in order to obtain that medal.
I -thought- I was finished after killing all those monsters for the King Pepe's Scroll quest, but after granting me the scroll it's telling me to do it all over again.

Is it supposed to be done twice, in order to get the Mushroom Kingdom medal? Did I miss something somewhere?

Go talk to Violetta, then back to the mush king; I thought I had to do it twice, too. >_<

Thank goodness for that. Thanks!