Trump is a lifelong liberal democrat. Paul and Cruz are not. Anything Trump says is not believable.
Paul and Cruz are the two most conservatives of all the folks seeking the job of President. Both say that after the border is secure they would provide a path to legal status (not citizenship).
Liberal Donald Trump's offer of a "path to legal status" equates to amnesty. Cruz has stated he is opposed to amnesty. There is an enormous difference in the two.
There is no deport them all candidate running as of yet.
There is another option. Enforce our laws, punish employers for hiring them. If there are no jobs they will go home.
Cruz, Paul and Trump all have pretty much the same position on illegal immigration. But Trump is making it a center piece to his campaign.