Why would carry permit holders be exempt from searches
First I want to say that it is crazy that someone without a carry permit who is a felon was able to set this precedent.
Someone that could not legally have a gun argued they might have been a carry permit holder and got this ruling.
Why exempt?
Not exempt, but potentially outside the scope of a Terry Frisk when clearly armed and it is established they are armed.
A person's pockets were considered private without probable cause or a warrant. A frisk was established in Terry v Ohio as an exemption to this so that an officer could briefly pat someone down to see if they had a weapon, because it was considered such a safety concern.
Well over the decades this allowance evolved into police in many parts of the nation frisking people to find drugs, the primary thing they find in a person's pockets they can arrest them over, and often what they expect to find in certain neighborhoods or on people in certain areas.
So police became accustomed to being able to pat anyone down to see if something obvious was present they could be arrested over, and came to rely on that as one of the tools available to them. Using it well beyond the intended scope of the bare minimum violation of a person's privacy for the sake of officer safety.
Well why they were doing it was rarely questioned, because everyone knew they would simply claim it was a Terry Frisk for weapons to create legal justification.
Basically police came to rely on reasonable suspicion letting them briefly search and giving them confidence to state they had probable cause from that or other evidence if they think they feel something like drug paraphernalia or drugs during the frisk.
Then came people legally carrying guns around. If someone is open carrying a gun, or tells the officer they are in fact carrying a concealed firearm, then the justification of searching them to see if they pose a lethal threat to the officer doesn't hold as much weight.
Yes they clearly do pose a potential lethal threat to the officer and do in fact have a lethal weapon, no need to pat them down to determine that.
It makes it much clearer they are doing an exploratory search for other wrong doing rather than to see if the person has a dangerous weapon because it is already established they are armed with a dangerous weapon. A Terry Frisk was authorized in spite of it being a violation of a person's privacy for safety purposes, not general exploration. General exploration is against the 4th Amendment.
But it has become such a basic tool of law enforcement that I am not surprised courts would move to protect it. And an argument could be made they might have other deadly weapons the officer should know about even if they have a gun on them. In reality though you know finding weapons is not the real motivation if a cop knows you have a loaded gun on you and chooses to pat you down anyways while leaving you armed with that firearm. They are looking for other wrong doing, which is not what the Terry Frisk is about.
In spite of that I would still prefer it to them securing my firearm, because removing a loaded gun from my holster or pocket poses a risk to me that patting me down does not. That muzzle is going to be pointing at my body, being removed by someone that may not have familiarity with that gun, can make a mistake, and is more concerned with their safety than my own.
In fact just thinking about it has me double thinking carrying something without an external safety but a relatively light trigger, such as a Glock, which I otherwise find to be a fine firearm. At least a safety reduces the chance of them discharging the weapon while they nervously remove it.