If it were Rudy with a Democrat Congress, I would be somewhat concerned about a gun grab. If the Republicans controlled at least one of the houses, I think a gun grab would be DOA as there are simply too many votes against in the GOP to get a bill to pass. Then again, with the Ladies Club that we have running the party, maybe I shouldn't speak so confidently on this subject.
Consider that Bush the Elder's 1990 AWB didn't require any congressional action. "Stroke of the pen, law of the land, pretty cool, eh?"