For those who doubt Cruz's steadfast commitment to the Tenth Amendment: he isn't the only liberty-minded senator to have some shortcomings in his understanding of constitutional federalism. Rand, too, has expressed views that are anathema to any originalist interpretation of states' rights: take his blind devotion to repairing the disintegrating roads, dams, bridges, and highways here in America, as opposed to the remote and far-distant trenches of the Middle East. Constitutionally, Congress has free reign to do
neither, as evidenced by Madison's unecquivocal veto of an appropriations bill for "internal improvements" in 1817.
Also, I think someone mentioned Ted Cruz's "alternative" to Obama's national gun registry (that is, his efforts to strengthen and salvage the pre-existing NICS - national background check - system). I, too, was a bit troubled by that. Stealing a hubcap from someone's car surely deserves swift legal retribution, but not lifetime disarmament. Neither does brewing up crystal meth on the stove or soliciting sexual favors for cash. I might mention, though, that Rand Paul forged an alliance with him on this, so both warrant criticism for their legislative tomfoolery.
Rand has also lent his support to federal regulation of gas pipes. He's backpedaled on his principled quibbles with the Civil Rights Act (as we saw in the speech he gave at Howard University). He's affirmed his agreement with the Supreme Court decision cementing Social Security into law, as a permanent fixture of our socio-political system. Both senators have their flaws, but if we yank them by the collar enough, maybe we can get them to wise up a bit.
By the way, for those are (understandably) wary of Cruz's past associations with the Bush family: Pat Buchanan cast his vote for Bush Jr. in both presidential elections, even while excoriating and pounding away at him for his illegal wars. He also campaigned for Bush the Elder on strictly pragmatic grounds, and Murray Rothbard, one of Bush's fiercest critics, penned an opinion piece, to the chagrin of many libertarians, stating why he would prefer an encore of the Bush administration over the specter of a Clinton one. I've fallen for the allure of "guilt by association" myself, so let's hope that clarifies things a bit.