I don't think pond size to fish ratio is a problem. My four Koi lived in a smaller pond for at least ten years. Mine is actually deeper and bigger. Decaying leaves could be a problem. My net did get weighed down and dipped into the water in one place. Should I start doing spring clean up now to prevent any further deaths? I guess I'll start by testing the water tomorrow but I'm with Sissy, I think it's best to use a couple different options incase one fails. These Koi have been use to their old owner tossing in a bubbler just for winter for years. I regret not sticking to that now. I like that the pond breather leaves a hole for gases to escape. It seemed to be working fine, even under a snow drift I could hear it doing its job. However I think the fish could've used more oxygen.
just realize that aerators do NOT put oxygen into the water in any measurable amount; it's the turbulence at the surface where this process mainly occurs. Once ice occurs and the hole created by the aerator narrows into slush filled, the only oxygenation occurring will be similar to what happens with a breather. I keep asking re gallonage and/or
depth? Is this 20' x 10' actual surface area or liner dimensions when you got it? Is this pond sunk in the ground or elevated? Makes a difference. And whereas your fish might have survived before, they've probably been growing until the size they are now, and as they grow, their requirements go up. Can't relate year 1 with year 10, etc when it comes to this.
Leaves decaying can affect but I think it was adavisis who noted that leaves decay very slowly and probably didn't affect your pond this winter; if you have any decaying organics from the summer, that would be the worse offender.
And nothing wrong with having more than one option. The intense cold we had in December was not normal and more than likely is what caused a perfect storm of temp, oxygen, and fish size to collide.
Btw, cold water can hold much more O2 than warm. The more volume, the more capacity to hold it. And I'm surprised that you lost any since we had a very nice thaw come January and since. I'm seriously curious to know the depth and gallonage, to know the size of your fish in relation, as I think this had an effect.
I used an aerator for the first three years until one winter, the line got pinched and the hole closed for about two weeks. Didn't have a massive fish kill and this was the winter we had like record lows for February where the average temps didn't get above 20 F the whole month. We had a big fish kill that year at the big natural pond down the road, and that was the main reason.
Edit; I see you posted the gallonage. This means your pond is an average of 1.4' deep, or not even 18". I'd say this is a problem unless you have one end deeper and one shallower. Even then, if the pond iced up all the way down at the shallow end, you have less volume to hold oxygen in the deep end.