I don't think it falls under political correctness gone mad but it is certainly nanny state gone mad. The increase in frequency of creating legislation has gone berserk in the last 30 years. Particularly the knee jerk stuff. A plane is flown into a moutain by a madman, new regulations are rushed out. Obesity is on the rise, new labelling and rules on advertising are dished out. Vaping expands exponentially, restrictions are dreamed up. To name a few of the most recent hot topics.
It's not one particular party or another, it's a change in culture; partly IMO due to the explosion in instant, always on access to media and the associated opinions and also an abdication of responsiblity away from the person. "I did X, it was wrong, I knew it, but it was because of Y. I am a victim too, Where's my compo from Q?"
Event A happens, initial outrage/concern, person/people group B are found to be responsbile, people in charge of regulating environment where Event A occurred are under enourmous pressure to react and/or legislate or be labelled "soft on A". The excitement around legal highs is a classic contemporary example, no one can just say no to them and be responsilbe for thier own decisions, it needs a law to be made for each new one that appears, or the government is "soft on drugs".
Next time there's an election, watch out for the dramatic increase in "public service/awareness advertising", reminding people how good a job the government is doing. Between Q4 2014 and Q1 2015, advertising spending by some departments rocketed from £2m pcm to £10m pcm. That's not a dig at the Tory/Lib Dem coalition, because this is a cross-party issue and something that's sadly here to stay.