I can see the convenience behind CDJs, simply because most clubs don't maintain vinyl turntables. Also more resistance to skipping and vinyl is obviously more expensive than WAV/MP3. However, it takes far more raw ability to produce a seamless live mix on a set of 1210's. The skill needed to mix without trainwrecking on 2-4 turntables for any length of time is unbelievable. This is probably why top end vinyl DJ's on occasion, still clash and make mistakes. Shayper mentioned Hatcha; he was a terrible DJ who could barely beatmatch when he used vinyl, now he's using CDJs and double dropping like there's no tomorrow.
At the end of the day 99% of punters see a DJ for the music, not for his/her ability. They don't care if the medium is through an iPod, Albeton, CDJs or vinyl turntables. It's music and that's all that matters.
I have massive respect for the likes of Mala and London Elektricity who still roll with vinyl in their respective genres though.