Not to mention Frank Cullotta walking around Vegas, much of the time with tv cameras following him. I mean, this is the literal scene of the crime from his connected days. That's as "come at me, bro" as it gets.
Gravano's a tough guy. And, I believe Arizona is one of these states where you can take a gun anywhere with the right permits. I doubt he's legally allowed to have one with his parole status or whatever, but I'm sure he keeps a bodyguard around who does. He said in his book that whoever tries to hit him had better be good, cause he's ready.