Trust me, if Cruz was leading in the polls, they would challenge his eligibility as well - as a citizen. The GOPe needs to go down.
I think they would challenge anyone who is a threat to their power, their best bet right now is Marco Rubio in 2016.