Neither are steps in the right direction. The U.S. government already spends one of the highest per capita figures on healthcare in the world. There is no point in going even higher. Ted Cruz's and Rand Paul's ideas are definitely steps in the right direction in fixing the monstrosity that is American healthcare, as they reduce government mandates and spending and make those using healthcare more responsible for paying for it. Isn't this obvious?
Yeah, that's just it. Single-payer would save money.
Most of the evidence I've seen suggests single-payer when actually enacted helps reduce cost expansion but doesn't do much to lower the baseline cost.