IMHO the real source of a lot of these problems is that the subway system is a city resource that is primarily payed for by city taxes (and fares of course) but it's actually administered by the state government (which the MTA reports into).
If it was a city controlled thing it would be a huge huge issue in every single mayoral election. But it gets somewhat drowned out in governor elections.