I search the Seattle CL for "Airsoft" on a regular basis. I have no problems seeing almost a full page of results. Granted I haven't had the need to post there since most everything I do post on forum classifieds gets sold.
Maybe each CL is moderated differently?
I do think the fallout of the Kommiefornia legislation is the true driving force behind this because airsoft had been granted a specific exception in 2005 from the "BB Gun" prohibition due to it's "non-lethal" status.