As far as it being theft: nobody is going to buy Belching Yesterday under the illusion that they are getting a Beatles recording. There is no lost sale. There may be a possible copyright claim, but I don't think even this is completely cut and dry. Belching Yesterday could win in court as a fair use. You never know...
I think the difference may be that while DM is no different, his contributions are at least contemporary; that doesn't make it better, just more fashionable. Clarinets used to be fashionable, and Kenny g's stock-in-trade is musical nostalgia: so nostalgia^2 is not an improvement to most people.
On the other hand, this http://www.youtube.com/watch?v=EJ9iNoTKMAs (same song mashed up with Radiohead) presents the same melody in a different but interesting harmonic context - that is, in the same key but with different chords behind it. To me that's innovative, although I don't personally like Radiohead. On the other hand Kenny G's clarinet vampings seem completely unoriginal - as someone who uses sequencers because I'm poor at actually playing bass or piano, he's much better than me at operating his instrument, but isn't doing anything remotely novel with that ability (like introducing new rhythmic or harmonic tension, he's just echoing what's already there with a clarinet).
Although we disagree, I think your points are interesting because I find myself wondering about things like this when I reach a site that mashes up (say) Craigslist with Google - is there really anything original going on here, or is it just digital glue, something the browser will do by itself in a few years?
Define it.
But really, philosophically. Here's an original recording (couldn't find the studio version):
http://www.youtube.com/watch?v=BzZHmHqEE7k
Okay, and here's a great remake. I say great because it's so completely original at the same time:
http://www.youtube.com/watch?v=cVuh1Ymve2I
And here's a ripoff (sort of. The sampled parts were paid for), which you probably already guessed:
http://www.youtube.com/watch?v=Zx3m4e45bTo
I really like that song, but that guy added very little to the original remake, so to speak.
http://listen.grooveshark.com/#/song/The_Last_Time/14716915
If that second video is were the Verve stole their sample then I think there's was sufficiently different as to be new. It wasn't a real sample, not like "brush your shoulders off" ...I just heard that for the first time because of this story. I was getter mad just listening to it.
Kenny G definitely had the easier job among those two examples.
I think this comes down to opinion. The principle is firm, but the disgust is sometimes lacking. When this little gem was released,
http://www.youtube.com/watch?v=zJePNFkkvFk
...the outrage was vicious and near-universal. DM is doing the exact same thing, and I would argue, to a much, much greater extent, because he isn't contributing, you know, actual music, like the above recording.