Part of this is lack of real choice. See the anticipated provincial election where the first issue Bonnie Crombie chose to stake out was that she could cut taxes for middle/upper-middle income earners.
Team Red and Team Blue are often remarkably similar with slightly different spin.
But even the NDP struggle when in power to make a large difference. In BC the NDP deserve credit for making contraception free and mandating 5 paid sick days, but they still have the minimum wage well below subsistence, when when the neighbouring State of Washington has a higher minimum adjusted for the exchange rate ($16.28USD which is $22.95CAD per hour). You'd think they could get to $20,00 an hour, but no, there down at $17.40.
Likewise their social assistance rates are a bit more generous than Ontario's, though still quite low, but they also more aggressively penalize work (clawbacks).
***
Changing this means changes to political party donation rules, electoral reform and other measures.
***
There is a also a need for parties in power do a better job achieving results. If taxes rise, I think people will be fine w/that, but they want to see the result, if not in real time, then as close as practical.