They regretted electing a parliament where no one party had a majority and wished that they had given a party a majority instead
A majority for Gordon Brown? Or David Cameron? Really? This is my point from discussions above - it's easy to observe that people aren't happy with a government, but I also don't think they would choose any realistic option that was available at the time. "Majority government, no matter the party", at the moment, just means "something different". We all want the perfect government of our dreams that we can imagine fulfilling all our hopes and hurting other people instead, but that's not an option in elections.