Cruz supports the legalization of those here now:
http://www.nytimes.com/2013/09/13/us/cruz-tries-to-claim-the-middle-ground-on-immigration.html?_r=1&
So the only question is, What's Amnesty?
There are no quotes from Cruz in that 2013 NY Slimes article that say what they are trying to make him say. They parse his quotes like crazy and editorialize even more so.