He was solicitor general of Texas at the time. See the article
I did. Cruz wasn’t even on FR’s radar at the time. Most of FR praised Roberts nomination after shouting down Miers.