It's an odds thing. There are exceptions to every rule. Ted was attorney general in Texas and there's a certain executive aspect to that job. Ted may well have the talent and I would be happy to support him. At this point, though, Walker is my first choice.
Cruz was Solicitor-General in Texas, appointed by the Attorney-General, Greg Abbott,
As such, Cruz served as the state's trial attorney -- arguing cases before the Supreme Court, etc. In this role, he was extraordinarily successful -- but there is little about it that has an "executive aspect".
The fact of the matter is that talent and character are where you find them. If a man is talented and successful at what he does and is of good character, it makes no difference whether he was an executive, a legislator or a businessman.
He was not the attorney general in Texas, he was the solicitor general and the longest serving one, at that.