I dunno how others did it, but I docked "points" whenever a song sucked.
I've never really thought Sabaton was that cheesy. They're a power metal band but with emphasis on power and they have good, historical lyrics. The most cheesy thing about them is their "normal look" in interviews and live and their conscious appeal to the gaming scene. I swear like 80% of Swedish metal heads look like them