This made me think... Is that a misfeature or bug in the compression algorithm? Why wouldn't the video codec adapt appropriately? If lower res causes a more even and smooth image, why shouldn't it scale down?
Maybe it comes down to the per-macroblock overhead; maybe fewer blocks total in the lower resolution image allows more bits to be allocated to frequency coefficients instead of DC offsets.
It's hard to imagine why anyone would want a blocky highres lowbitrate stream if the lowres variants are always better, for a given timespan of video