Monarch have dropped the Tuesday TFS flight for the winter, which means they are down to x3 per week (down from what I believe was x7 per week), and have also dropped frequency on Lanzarote.
The Ryanair option still is only two weekly, but given the uptake for Canaries in winter you would expect more frequency.
I too am surprised by a lack of Madeira option. It is a firm favourite of the retired, esp in winter - regardless of the weather.