That's an interesting bit of history I didn't know about, but my point wasn't that Shazam was a new thing exclusively for the iPhone, but it was among the novelties that helped market it along with the other attributes we agree on. I think the most compelling reason was fashion, not so much technical, because really I didn't know anyone with the very first versions anyway.
I agree that "combining phone with one of the most popular / best in some ways mp3 player on the market" was a big part of it (with web browsing and video playing equally important), but Shazam wasn't a new thing that iPhones brought us.
(I also agree with danieldk that Shazam just wasn't a significant factor for most people on any devices, before or after iPhones.)