I use to be really into Radiohead when I was between 14 to 17 years old. The Coldplay/Radiohead comparison is an extremely superficial observation but I'm not so surprised from it coming from people that have only heard singles. I believe Amensiac and Kid A are the obvious death nails for such a judgement.
They're a creative, intelligent band that gets the attention they deserve. Too bad some people are too "hardcore" for good, popular music.