Speaking as a noob who bought 3 bikes from CL in the last year, I was less concerned with never used vs. used, and more with the overall condition of the bike: no dents, no large areas of rust, no signs of damage or repairs, no bent fork, etc. I was looking for Miyatas, and I didn't know much (still don't!), but I knew that Miyatas were well built and plentiful, so I couldn't really go wrong.

When I got my newest bike, same approach, with just a bit more knowledge (I knew going into the purchase that it would be overhauled and customized and already have someone lined up to do the work). Worn parts can be replaced, and a good overhaul can really bring a bike back to life, but dents and damage are more problematic, and I don't want to deal with those.