For me it was Asking Alexandria, which fit pretty well as they have mostly dark songs.

What's moody about the placemats?

Well, if you consider drunken sprees a mood... :)

On second thought I do think Paul Westerberg has a strong melancholy streak.

At first I had stuff "Waitress in the Sky" or "Tommy Gets His Tonsils Out" or "Alex Chilton" or whatever in mind, but now that I think about it there's a dark undercurrent to plenty of the songs in the core Replacements canon: "Hold my Life", "Unsatisified", "I Will Dare", "Bastards of Young", "I'll Be You", etc. - not to mention of a handful of slow tempo tracks with obviously dark themes.

I don't normally associate the Replacements with mopey music but in retrospect I'm not sure why. It's kinda all over the place, under a very thin veneer of drunken cynicism.

Exactly. To your point, I'm thinking of 'Swingin' Party,' 'Here Comes a Regular,' even the lovely 'Skyway' is melancholy at heart. Read 'Trouble Boys' by Bob Mehr to find out why.