I also noticed this, i got enough gems (95 if i'm not mistaken, from mail from beasts maxed, it gives some gems) only for boost and after that it was easy, you get the medallions for carnival easy. And the best one to do always is the dummies aim one from Zonko's. It gives +18 points each time, super fast with boost.