I was join to be cynical, but having a look at it, that warlight playlist is all the sort of music I used to listen to about 10-15 years ago, and have seen half these bands live, so I can't really knock it! Pretty solid for what it is :)
These days I listen to a lot of EDM: http://www.bbc.co.uk/programmes/b07mw2r5
(That's a UK link but from what I understand it should work outside the UK)
There's loads of music like Sabaton, just look up operatic metal (or symphonic metal), you'll find tons, Nightwish is one what immediately comes to mind :)
I like that 80s-synth style playlist you posted, very nice!
The playlist Abraxis posted is interesting too, never heard of them before. GoT music is also quite aweseome and similar to this (https://www.youtube.com/watch?v=fSs7h62LMlY
My favourite music to play when I'm playing a RT game and really in the mode is:https://www.youtube.com/watch?v=Z2MZzIhjlpY
As for bad allies, just don't play with them again, if they are really bad (deliberately) just blacklist them so you can avoid them again more easily, or just play with friends :)