Haley would be my guess. Walker or Pence would be solid picks too. Cruz won't pick a moderate running mate. His biggest selling point to conservatives is ideological purity. Huntsman, Ayotte, etc. wouldn't be considered.
The base always rallies around the nominee. Romney didn't lose 2012 because the conservatives stayed home. They won't care about the VP nominee so long as Cruz tops the ticket. Cruz is running because he wants to win, not for sh*ts and giggles.
Of course he is running to win. You think Cruz/Huntsman would be stronger than Cruz/Walker? Nobody outside of Atlas believes Huntsman belongs anywhere near a GOP ticket. He doesn't connect with voters and his smugness is borderline obnoxious. And he clearly despises the base. Haley is the most likely, because she's charismatic, a governor, a woman, a minority, conservative and term limited.