It is really unfortunate that applets and webstart have fallen out of favor. The security warnings these days scare away most. And, if you are not using Windows, chances of a successful run diminish further.
The idea of a loader is interesting, but it also raises some problems. If a pack200 jar is no longer considered as an executable deployment unit, then its only purpose is to prove that the game is compressible down to 4K. The loader could just run a bunch of uncompressed class files directly. From a similar vantage, some hypothetical, super compressed, proprietary pack4K format could be created just for the loader.
Someone compared J4K to the demo scene and I personally view it similarly. For instance, their 256 byte assembly demos usually require VMs like DOSBox to run. But, you could always fire up a real (old) PC to prove that it works. They never introduced the idea of a loader. If the spirit of the contest is to live within the constraints of Java, then we should not invent a new platform.
All that said, I would like to see J4K take a completely new direction by removing the compressor and the platform/loader out of the equation entirely. Instead of measuring the size of the deployment unit, measure the size of the source. We could have some process strip out white space and comments and declare that as the size. In addition, only distribute the source code. Let anyone interesting in playing/voting compile it themselves.