Rap,
It is not a matter of what is right or wrong, just as to what is the context of the question. If we are talking the original definition of Rock (Elvis, Buddy Holly, etc) versus later segmentation of music into more definitions, it gives us a different answer. I am not a music boffin, but the definition of music has changed dramatically since "Rock" was created. Having a somewhat eclectic listening spectrum (my brother is a muso and I grew up listening to a lot of different music), the choices are pretty broad. The Clash - as the first real Punk band, the Police as a modern rock band, Talking Heads, Rolling Stones, AC/DC, U2, the Who, potentially even the Beach Boys/Chicago, etc.
I love Pink Floyd - have every album they made. Lucky enough to have a massive digital album listing that covers about everything, so very hard to define over something like 60 years. Still listen to them and they transport me back in time to wherever I was when the album came out - so in that respect - to me they are great. Still one of the bands that I would travel anywhere to see live.
I think you have hit the nail on the head however, I think too much. Perhaps Monty Python would be more appropriate - what is the average flight speed of a swallow?