If you don’t like being checked, don’t hunt or don’t fish. It’s as simple as that.
What if that philosophy applied to other areas of life.
Go shopping and you could be searched by the police at any time to make sure you didn't steal anything. No need for probable cause, you shopping is cause enough. Don't like it, don't shop at stores.
Your driving a car so the police pull you over and thoroughly search your vehicle and person. No reason other than you're driving so they can rightfully assume you're a drug smuggler. Don't like it, Don't drive.
You purchased a gun so the ATF decides that you could be a terrorist for doing so, now they have legal authority to do a warrantless search your home whenever they want. Don't like it, don't buy a gun.
Participation in a legal activity should not nullify someones individual protection against illegal search and seizure.
Where this gets tricky is the law claims they're not looking for your things, they're looking for their things as they own the fish and wildlife, even after you tag or catch it.