Wow, this is radically different from the direction they seemed to be going with Endgame and Thirteen. I like it, because it sounds a bit like Risk, but it's jarring to hear a Megadeth song in a major key. Even most of the songs on Risk still had the minor tonality, and I can't think of many others off the top of my head except for Breadline.
I can totally see why it's getting some flak, but it won't be the only song on the album. I'm glad they tried a song like this, because it gives Risk a little bit of perspective. I still hope there's some Endgame-like thrash to be had somewhere though.