You did the right thing. No doubt about it. Anyone that claims he has a gun is either off his rocker, completely ignorant of travel security, or up to no good. If it's the first two, he needs to be protected from himself. If the third, he needs to be asked if he wants some secondary screening.

There is a fourth possibility... he could be a Marshall that had a few too many drinks with the NW pilots.