Because unless you saw them live, where the lead singer was probably drunk, they're a legitimately good band with a solid discography. It's not even a Nickelback / Creed situation where the common consensus is to shit on them - they're just overexposed for their few top-100 hits.
"All Star" in particular is a self-aware criticism of people who give people shit for listening to Smash Mouth.