Different, but not different on the question of legalization in and of itself. Cruz supported it so long as the border was secured as a prerequisite:
"And I’d like to make a final point to those advocacy groups that are very engaged in this issue and rightly concerned about addressing our immigration system, and in particular about addressing the situation for the 11 million who are currently in the shadows. If this amendment is adopted to the current bill the effect would be that those 11 million under this current bill would still be eligible for RPI status.** They would still be eligible for legal status and indeed under the terms of the bill they would be eligible for LPR status as well, so that they are out of the shadows, which the proponents of this bill repeatedly point to as their principle objective — to provide a legal status for those who are here illlegally to be out of the shadows. This amendment would allow that to happen
And a second point to those advocacy groups that are so passionately engaged. In my view if this committee rejects this amendment, and I think everyone here views it as quite likely this committee will choose to reject this amendment, in my view that decision will make it much, much more likely that this entire bill will fail in the House of Representantives. I don’t want immigration reform to fail. I want immigration reform to pass, and so I would urge people of good faith on both sides of the aisle, if the objective is to pass common sense immigration reform that secures the borders, that improves legal immigration, and that allows those who are here illegally to come in out of the shadows, then we should look for areas of bipartisan agreement and compromise to come together and this amendment — I believe if this amendment were to pass the chances of this bill passing into law would increase dramatically, and so I would urge the committee to give it full consideration and to adopt the amendment"
http://www.kausfiles.com/2015/05/21/cruz-and-amnesty-round-ii-the-telltale-video/
What's interesting about all the supposed "histories" on the subject, none really tackle the essential fact that deportation-- not even on Rush's program-- was a mainstream position. No one in the GOP-- at least at this time-- ever supported a position of deporting all illegal aliens. Not Jeff Sessions, not Mike Lee, not Ted Cruz, not even Rush Limbaugh. It simply was not a topic of conversation:
Trump's response has been in such cases to ignore, restate your position more loudly than ever, ridicule the other guy, and just move on.
So deportation is all or nothing, end all be all in any immigration package?