Cruz fought the amnesty bill in the Senate and proposed a killer amendment to it. He also posted a petition against it.
Unfortunately, he got outvoted. But he did whatever he could to try to stop it.
I remember that and I also remember that Cruz supported a huge increase in H1B visas until recently (after Trump got in). My point is that the candidates who could have actually done something didn’t for whatever reason.