I disagree with that, and would even dare to call that contradictory. If it's innovation, then technically it hasn't exactly been done before to similar specifications.
I hear plenty of stuff before that I've not really heard before. If you're saying that everything has been done before in terms of 'melodies, beats' etc. then I think that's a bit too unfair.
Also I'm a drummer, and like many musicians, I'm into alot of non-mainstream music of all genres. Try Virgil Donati, and then try to tell me that 'it's been done before'.