Well, I have officially done it.

I have maxxed out the Play Coin counter on my 3DS! I feel super accomplished! All done legitimately, all done without mods!