I’m thinking that Governor Greg Abbott of Texas would make a great AG, that was his role prior to being elected Governor.
Cristy was a successful prosecutor if I recall. And yes, Rudy would be a good choice. Trump has an opportunity to select an all star cabinet. As a master delegator I think he would give them a lot of latitude to accomplish his goals.