It all depends on what you use for an airstone. They make these rubber ones these days that are more expensive, but rarely plug up. If you're using one of those regular sand stone ones, yes, they tend to clog up easily--but a good scrubbing with a toothbrush usually cleans up anything that's accumulated on it.
In winter, I don't even use an airstone, I just put the air hose in and let that bubble, because I'm not using it for aeration purposes, I'm just looking for it to keep a hole open in case I get some ice. In this case, those big, blurpy bubbles do the trick fine. I've got it set up this way right now, in fact. The 1/8th hose is just sitting in there in a corner of the pond making big bubbles.