A lot of people who come back "Denied" don't know beforehand that it's going to happen (the system has lots of bad records in it, very few people actually know their full legal status), and they certainly don't charge people with felonies when it happens.
I'd imagine people would be quite well aware whether they've ever been convicted of something or aren't eligible to buy a gun.