Patterico had the evidence of Ted Cruz' support for a wall in 2011 and 2012 in February 2016 here.
But Ted's problem is that he's FOR all kinds of stuff, and AGAINST all kinds of stuff, but nobody seems to believe him, primarily because he's too smart and too slick.
People believe Trump, because he's neither.