Ah there's legality and morality! and sometimes the legality just doesn't make sense.
Some artists have provided a route to remixing tracks on their own sites, you download their track add bits remix and then upload. Hell they even comment on your efforts. Other artists are a little more precious about their work. The legality though is it's their property so they have the right to decide.
I'm suprised that Youtube would delete video's of you playing along to Tommy Igoe. Perhaps they are being a bit over sensitive. Now they are owned by the big boys expect more of the same.
OK, OK It's back to rudiments for me! I'll be back in a few months