The most important lessons for the Republican party aren't coming from any of the retired politicians doing their speaking tours right now. They come from two sitting governors, Governor Christie of New Jersey and Governor Brewer of Arizona, and what they're doing is very simple. They're confronting the problem.
When Christie won an election, like so many other state governors, he was thrust into the middle of an impossible budget nightmare which was full of impossible problems. State budgets had been bulked up by entitlements and their attached public sector unions. Cutting them meant a battle with the unions. But not cutting them meant serious tax hikes. Most governors chose to walk some kind of middle path, negotiating with the unions with the least political fallout, and raising taxes, to create a compromise that everyone hated.