Cruz is too incendiary and is much less appealing to Hispanics then Martinez or Labrador, largely because of their respective stances on immigration. If it's Hillary, you don't think the added allure of a female Hispanic will overpower the campaign's thought process? Heck even if it isn't Hillary.
New Mexico is blue, Idaho is red.
Martinez is an executive, Labrador is a legislator.
Labrador is more philosophically in-line with Rand but not by nearly enough to trump all those other factors. I think it will be an easy decision.