ejMartin: The difference between dithering the larger quantization step with noise and using a smaller quantization step will amount to the quantization error, plus the introduced dithering noise...If the [other sources of infidelity such as] ...(shot noise, read noise) are sufficiently larger than this, which they typically are if the compression is well designed, then this additional noise/error will be negligible.
Which sounds to me like you can't condemn or approve of a compression scheme's reasonableness until you know what exact camera and ISO setting it's being used with.