I've found that those who legitimately have a clean record don't give up fighting a bad NICS response. That being said, I've known quite a few Denied that thought that those youthful indiscretions didn't count after a few decades. When I say that I've known them, they were customers when I worked in a gun store, not personally.