The output impedance of a triode gain stage goes up when the cathode bypass cap is removed.
Good point. Just remember that in this case, we're talking an apparent increase of the internal plate resistance of the triode, whereas your other example was a higher input impedance.
But let's think about B+ ripple, the plate load resistor and the internal plate resistance. To get a measured gain from a triode stage as close to mu as possible, you want a very large plate load resistor and/or a very small internal plate resistance. The two essentially form a voltage divider which causes actual tube gain to be lower than the triode's mu.
If you have an unbypassed cathode resistor, the internal plate resistance goes up, and measured triode gain is lowered. You could say the internal plate resistance is a larger portion of the sum of the plate load resistor and internal resistance. That also means you could say the plate load resistor is a smaller portion of the sum of the two.
Ripple voltage at the filter cap feeding the stage is attenuated before reaching the coupling cap by a relatively large plate load resistor and relatively small internal plate resistance (same conditions as for high gain in a triode). The increased internal plate resistance of the unbypassed triode means the voltage divider effect to B+ ripple is not as effective in reducing the ripple voltage, so more reaches the coupling cap (and is then passed to the next stage's input).
I didn't bother mentioning it before, because in most Fender-style stages, B+ ripple is sufficiently small that I wouldn't consider this a big source of hum.