Senator Ted Cruz says Jon Stewart has it all wrong ... he supports veterans, but wasn't down to support the bill that just went down in flames ... saying the Democrats were guilty of a cheap trick that would cost taxpayers hundreds of billions of dollars.