And the name recognition, and the proven loyalty, and the experience (having prosecuted Mafia members). Rudy is the best possible choice for AG, by a mile.
Not just Mafia members. He took down the entire core of the Mafia -- the whole Mafia Commission -- all four of the NYC crime family bosses. He would have taken down the fifth one (Paul Castellano) if John Gotti hadn't whacked him first.