I guess what I'm trying to say, and I should have been more explicit about this, is that there are two different sets of 'laws' regarding carrying weapons. There's the usual state and local law about concealed and/or open carry and then there are the fish and game regulations. Abiding with the former doesn't automatically mean you will get by the latter.
If you're carrying a sidearm that is the wrong caliber for the season (for instance, a .36 in elk season) and a skinning knife, and/or you're off an established trail, and you don't have a license for the season, and there's no other mitigating evidence, you may very well get cited for a fish and game violation even though you meet the concealed/open carry laws.
On the other hand, if you're hip deep in a stream with fly fishing equipment, or hiking on an established trail with camping/hiking/fishing gear only they'll probably overlook any caliber/license/season problem.
It's wise to check not only the state law about concealed carry, but the fish and game regulations as well. Game wardens are generally not out to cause trouble for tourists enjoying the state's wilderness, but on the other hand many poachers use that excuse when they get caught. It's best to make it easy for the officer to decide which you are.