I have read a few people say that it was Slash who said they sounded like Skid Row.
I even read it on Wikki,but if I recall  correctly it was Duff. 2 seconds I will find it.

Here it is

DUFF MCKAGAN Explains Why SEBASTIAN BACH Was Not Chosen To Sing For VELVET REVOLVER - June 30, 2003 

Former GUNS N' ROSES and current VELVET REVOLVER bassist Duff McKagan spoke to 97.1 KLSX FM's Riki Rachtman about VELVET REVOLVER's decision to tap STONE TEMPLE PILOTS' Scott Weiland over ex-SKID ROW frontman Sebastian Bach as their new singer. "[Sebastian] did some amazing fantastic stuff on [the music we gave him to record vocals over] and you know he's an old friend of ours and I love the guy dearly," Duff said. "The problems we ran up against is, it's kind of with Baz, we sounded like SKID ROW, and we don't want to go down that [road]'¦ We're forging forward, you know, [and] we want to try to break some new ground. That doesn't mean that we want to be industrial or modern rock '” we just want to be something new, and this whole time, we've kept current with music. I mean, some of my best friends are the [guys from] QUEENS OF THE STONE AGE, or [JANE'S ADDICTION's Dave] Navarro, or [AUDIOSLAVE's] Chris Cornell '” you know, these are guys who have gone on and moved forward, and that's something that we are doing [with VELVET REVOLVER]."

As previously reported, VELVET REVOLVER are tentatively scheduled to release an EP and DVD of the band's June 19 El Rey Theater performance on October 7 through an as-yet-undisclosed label. In addition to the live material, the EP will also include a studio track, which will be released as a single around the same time.

The band, who are rounded out by fellow ex-Gunners Slash (guitar) and Matt Sorum (drums), along with ex-LOADED/SUICIDAL TENDENCIES guitarist Dave Kushner, will perform a couple of live shows in the Los Angeles area in August/September before going into the studio to record a full album, tentatively due in early 2004. 
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~