As far as I can see this is a standard get to the score and you get the achievement. It seems to count Replays as well so it's just a case of keep playing until you get it. Your scores over all goes just get added together and I got it without getting Gold on every level so far - just working my way back through to open up the challenges.