> My first thought was: why don't they just filter the output? My guess is that perhaps LEDs are more efficient when being driven full ON or OFF rather than with a steady DC.

It's actually the opposite, efficiency goes down when current goes up.