Sens. Ted Cruz and Marco Rubio have been adamant – the federal debt is way too high and has got to be tamed fast. Cruz, a Republican from Texas, helped lead the 2013 fight against raising the debt limit , a fight that resulted in a partial government shutdown.