I've never beaten Tetris by Nintendo, for values of "beat" approaching "make the score wrap". I have seen people "beat" Microsoft Tetris for PC; that game's maximum score is 32767.

Yes, you suck at Klax. But I suck at Klax too. Near the end, yes, it does introduce more colors; it's not just an illusion.

Have you beaten 21 or so screens of Donkey Kong Jr. before you get to that screen that has been mathematically proven impossible to complete in the time limit?