In re Hawaiian permits to own a gun, you're not only denied if you have a record of mental health issues, per this thread, you're apparently denied if you don't.
[More]
[Via George Pace]
UPDATE from GP:
I'd say "all's well that ends well" (see update below) except that it'll likely happen to other people at least once a week and they'll have to go through the same hassle as HPD does everything they can to make legally possessing firearms as difficult and inconvenient as possible (including "interpreting" laws in, let us say, a "questionable" manner (as numerous successful lawsuits against them attest):
"I got everything cleared. I had to get into it with a few people, let just say the officer issuing the permit seemed a bit reluctant?"