Ted Cruz is widely hated by his own chamber, so approval seems rather iffy. From the Washington Post:
Among the names being floated as possible Sessions replacements are Sen. Ted Cruz (R-Tex.) and former New York City mayor Rudolph W. Giuliani, according to people familiar with the conversations.
Giuliani dismissed a report floating his name as a possible attorney general and told CNN that Sessions “made the right decision under the rules of the Justice Department” to recuse himself. He did not return a message seeking comment.
Cruz had said previously that he “did not think it was necessary to appoint a special counsel,” but when Mueller was appointed, he praised him as “an excellent choice.” A spokesman for Cruz could not be reached for comment.
Some Trump advisers said that this process could be agonizing for the attorney general, with the president’s anger flaring but no decision being reached for weeks or maybe months, leaving Sessions isolated from the White House. Sessions was at the White House complex on Monday for a routine meeting but did not meet with the president.