It's funny you mention this, I pretty much had the same argument over Axis of Awesome's Four Chord Song.

I forget the specifics, but one person was saying how the changed the songs to make them fit. I told them of course they did; they'd have to transpose all the songs into the same key for it sound coherent, but that doesn't change the song in any meaningful way because it's still the same chord progression.