If you're the average dancer, you've probably Megastarred all of the songs in the game and given all of the extreme versions a shot. Yeah. There's a lot that an average person can do. If you can move you're good to go. Trust me, once you start moving, it's extremely difficult to stop you. Those 1 star runs by lazy brutes come from actually being super lazy and getting tired in 10 seconds. You're a moving bird in comparison to them. You could bang a plate and still pass some of these songs. The base songs should vary in difficulty, but shouldn't be too bad. And the extreme ones are doable if you try your hardest. If you purchased with all of your Mojo, you'll be at around level 65 and will probably already have about 40 stickers. That's just from exploring the game. In the time that's passed working on other stuff, you've probably already danced to many of the songs in the game twice and unlocked their stickers. You have to play most songs in the game twice to get a sticker for them. So just keep repeating songs until you're close to 60. Once you're there, you can just purchase the achievement. Just play the gift machine until you earn a few more stickers and you'll unlock the achievement.
Random factor: Your last stickers may be randomly selected from the gift machine.
Have it your way: You can gain stickers by dancing to any of the songs you want. Extreme versions count.