We did have some to the right of Romney, but not one had all the attributes needed. For example, by the time the primaries arrived the survivors of the media (anti-conservative) and Romney ($$$) onslaught were Santorum the social conservative, Grinrich the fiscal conservative, Paul the libertarian, and Romney the "moderate" establishment candidate.
Romney, of course, couldn't survive the final debates, the terrible media exposure and the Obama/Democrat money and fraud tsunami. The difference this time is that Cruz has all the attributes and won't let that happen and I suspect some of the others (Walker/Rubio) won't let themselves get sandbagged either by Bush or the media. I think (and hope) Paul, like his father, will eventually self-destruct.
Romney was leading until Chris Christie was walking down the beaches of New Jersey arm in arm with Obama after Hurricane Sandy. I think that visual significantly changed the election.