Cruz will not be the VP choice. VPs are chosen to enhance general election chances, and that is not something Ted can provide.
Hopefully when Cruz returns to the senate, he can use the strength he gained in his national campaign to actually push through some successful conservative legislation.