That makes no sense. Application fees occur at the time application, typically many years before rejection or approval is known. Instead, perhaps apply a large Post-processing Rejection Fee and leave the application fees somewhat untouched.
On the other hand, they could look at the provisional application process. Maybe provide a cursory review, require certain fields be filled out so that these unpatentable patents get short-circuited at the beginning. For something that gets initially "rejected" through this new process, require a significant re-application fee.
You do not need a license to carry a gun in Florida, but there are restrictions on how to carry (i.e., to carry a ready weapon you need a concealed weapons permit). Also, that's not an example I gave. I was talking about licensing the equipment, not the person. You don't need ANY registration or background check. I can easily buy from a complete stranger. There are gun shows ALL THE TIME where this is very actively encouraged.
Regarding licenses, note that I didn't even mention licenses of people. I was talking about equipment registration. Anyway, that analogy works, too. You don't need a shooting license (equivalent to a drivers license) to various reasons, but it's not all-inclusive. In short, it's a lot easier to own and operate a hand gun than to own and operate a car. But, quite honestly all that was beside my point which was simple, and honestly your analogy is kind of a strawman and I'm simply answering it in kind: as a gun rights activist, don't make the analogy to car death rates unless you're willing to accept the continuance of the analogy to registration. You can see by the responses here that most gun rights activists can't stomach that.
Save yourself! Reboot in 5 seconds!