I think he would be solid on 2A issues. I think he would politicize the court though. I really want the next justices appointed to be solid, no-name, no-baggage, no-drama, boring originalists. Just shut up and decide cases. Cruz just isn't that.
Good point though I do notice that Mike Lee IS on Trump's list of potential nominees. That would be awesome.