The thing is that Grease had somewhat of an edge to it...folks seem to forget that it had "teens" singing about sex, being the neighborhood slut, gangs, and so on.
It had its element of cheese, but nowhere near the level of HSM...which is just a bit too chewy for me (though I don't hate it, it's ok).