I feel that this is the cost of being in power for 13 years (for either side). At some point some people forget, or don't know, that the other party is not the panacea, either, and that not everything can be pinned on the party in power.
There is a massive amount of crap that has nothing to do with the Tories and, again, we've recently seen that in Slough and Birmingham.
So if you think that when the next Labour PM is going to be appointed by the King the crap will disappear you're bound to be very sorely disappointed.