The quick answer to your question is yes, CL is a legitimate source for bikes. I buy and sell alot of bikes on CL.
There are scammers out there as well. Buyer beware. CL is primarily for local cash buyers, on occasion sellers will advertise in muultipe markets so that in itself does'tn make me skeptical, what makes me skeptical is the price, ad format and lack of contact information.