Yes, some sort of deblocking in the decoder could go a long way, e.g.
http://johncostella.com/unblock/
This isn't something that can be done on the encoding side, so it's out of scope of MozJPEG.
I do think it may be worthwhile to spec a backwards-compatible extension for decoders that adds deblocking.