A Terry stop is a stop and frisk. I thought I mentioned this but I apologize if I left it out.
Edit: You may find this case relevant: http://law.justia.com/cases/california/cal4th/9/224.html
The state of California allows for a Terry stop (or a stop and frisk) with reasonable suspicion.
I have also been unable to find a case that allows for a full search with probable cause.
You're missing the fact there is an exigency due to the ability of a person to leave the area.
People v. Coleman 229 Cal.App.3rd 321 [1991] (Having to do specifically with a search for contraband.)
People v. Rios (1956) 46 Cal.2nd 297 [1956] (Extremely attenuated "probable cause" from a person admitting to injecting drugs weeks ago.)
If there is probable cause to arrest, it makes no difference as to if the search or the arrest is first.
Rawlings v. Kentucky 448 U.S. 98 [1980]
People v. Avila 58 Cal.App.4th 1069 [1997]
Say the police think a guy has just done a drug deal. As they approach, he pops something in his mouth. Can they grab him by the neck to keep him from swallowing? Can they spray him with pepper spray to keep him from swallowing? And, for the big kahuna question, say they have an articulable reason why they feel a pat down for weapons (aka reasonable suspicion) is appropriate. They do the pat down/frisk and feel something that is not a weapon. But, because of the officer's training and experience and other observations the officer now believes he has probable cause to believe it is contraband. Can he pull out the item? Can he do the search? (Hint: in all questions, in CA the answer is yes.)
Warrant edit:
It's good it is this way too. We do want the police to ferret out crime and, if a warrant is required, the police will just set up a rubber stamp process as some states do with DUI forced blood draws.
http://www.youtube.com/watch?v=dPTbgMjUXhE