The guy is a sociopath. He has no sincerely held views, no real beliefs, he's just a pure political animal, a Frank Underwood with eyeliner.
Your description is just about perfect for Marco Rubio but it's completely wrong, well except maybe for the sociopath part, about Cruz. Very little of what Rubio believes makes any sense. He has spent almost all of his post law school life in some sort of government job. Rubio is a liar, has few if any ethics, and loves and needs money (he and his wife outspend their incomes). Rubio accepts positions based on contributions he gets. He does not have a belief that doesn't have a price attached to it. Rubio will use anything and anyone to get and hold power. He's not really a Tea Party kind of guy, but he had no problem pretending he was to get elected Senator. Honestly, I'm really surprised that he chose not to run for re-election as Senator but look for him to run for governor of Florida in 2018. He needs the money and he loves the power, so he's not yet finished as a politician, although he probably won't ever be president.
The problem with Cruz is that he really does believe all that whack job stuff he spouts. He's a bona fide Tea Party member, which immediately means that he truly believes a lot of anti-government nonsense he spouts, which sort of makes him something like an anarchist who wants to be president. The biggest component of his beliefs is the "Religious Whack Job" component, which I put at about 80% of his beliefs. The rest is just typical far right wing Republican nonsense - cut taxes to the bone, especially for businesses - stop as much government regulation as possible, all if possible - stop anything that remotely resembles environmentalism - businesses are always right so let them do whatever they like - and so on.