From the conversation in the hacker news link, it looks like base122 gets the increased efficiency from using unprintable control characters, which is incompatible with base65536's explicit goal of only using printable non-whitespace characters in its output.