I'm still for him because only Mike Lee has a more conservative voting record.
You are extremely naive if you think that voting records aren't gamed. I've seen senators lobby heavily for a bill and then vote against it once there enough votes for it pass without his vote.
This is the exact scenario Cruz has played for Corker/Iran and TPA/TPP.