About Revenge of the Cookie Ninja ...
Eh, the game is effectively broken, but I'm not sure the medals are, since you still can earn score, which can be verified by choosing to "Submit Score" after losing, then checking the recent scores. So it may be you can still earn the medals, just they've changed from skill-based medals to mostly excruciatingly time-consuming grind-based.
If the medals still work, you would have to just grind enough cookies, blind, all at once, then lose, then submit score to test. But keep in mind the score-based medals must be done in one play, whereas the scores the game keeps track of are daily-based and not per-play, so it'll be higher than what you did in one play (unless you only played it once in a day).
It's still a broken game and rightly should either be fixed or unpublished but now I'm not sure the medals are broken, since you can still obtain score, and the final medal, 10k points, might just require grinding 10k cookies at the phenomenally slow pace for hours (and hope the game isn't one that does the medals connection timeout).