It's not about the filesize, you have to polish/test/revamp/art/music/code.
I have only done 2d games small games and saw how hard it was.
Its gameplay sucks. This is because it was made by hobbyists who just couldn't bother spending any more time once the "omfg a good-looking FPS in 96k" effect had been accomplished. Kkrieger has all the problems that the OP highlights: it's half a game.
100kB including graphics.
Uses procedural texture creation. The group also made available the tool they used for generating those textures.