Rudy. Period.
Giuliani is probably too conservative for Trump. I doubt Trump ever heard of Gowdy before his aide passed him his speech.
Sheriff Joe Arpaio!
Rudy Giuliani would be an excellent pick for, say, chief of staff in a Trump administration. While he would be a good selection for AG, his talents are much more organizational, as regards his service as New York City mayor.
Trey Gowdy is aggressive, principled, and seems to think on his feet very well. This is kind of in line with the prospective nominee sort of picking out his (or her) Cabinet beforehand, on the sly, of course, and vetting them thoroughly first. Then if the nomination and election are successful, announcing them to the world after the winner of the general election is declared, well in advance of assuming office in January 2017.
Hit the ground running.
If he wants Gowdy for AG, fine. Giuliani would be great as Secretary of Homeland Security. He has the creds after leading post 9/11 NYC.
Whoo Hoo! Rudy would be best by far for a true blue conservative head knocker.
This from me, who loves Trey Gowdy, but he is not the conservative thinker that Rudy is.