I don't particularly think there is a 'fuss' about Hot Fuzz - yes, the hype was fairly large beforehand, as was the advertising campaign .. but reviews were so-so.
It's not generally been bigged up as some masterpiece.
Some people liked it, others didn't. I personally enjoy Pegg et al's work, but it was far from the best movie I've ever seen. Same with Shaun really. I enjoyed both, but they're nothing to write home about.