O Reinado de Greg Stolze está bem no seu beco aqui. Embora suas regras para "empresas" (ou realmente qualquer organização) sejam escritas mais com a suposição de que os PCs administram uma única organização, eu já joguei em (e vi) mais jogos que se encaixam na sua descrição do que no jogo "padrão". E o lado político é executado objetivamente o suficiente para que o GM possa servir mais como um árbitro para essas partes.
Eu também devo acrescentar que você adquire tanto regras de "combate em massa", como por rodar uma batalha com dois exércitos e também como um conjunto mais abstrato de regras para conflitos maiores, onde até mesmo os resultados de batalhas individuais são reduzidos. Então você pode realmente escolher o seu próprio nível de envolvimento com o sistema.As regras básicas estão impressas e em PDF e são baratas. O Reign também tem a sua própria configuração, que é fantasia medieval, mas não é realmente fantasia "baunilha", então você pode querer começar com as regras básicas e construir seu próprio mundo em torno disso.
Links para reinar: Regras básicas em PDF & imprimir: link
A configuração completa em PDF: rpgnow.com/product_info.php?products_id=59095 e na impressão: indiepressrevolution.com/xcart/product.php?productid=16591
Um casal que contaria como vice-campeão no meu livro é:
Savage Worlds é bom para o combate na escala de um grupo + alguns aliados e tem regras de combate em massa, mas falta muito em termos de regras para a construção do reino. As regras presumem muito sobre ter mapas e miniaturas e coisas que podem ser um problema se você estiver usando o Skype direto (ao contrário de uma solução de mesa virtual como o Maptool).
A 5ª edição do D & D (e algumas edições anteriores, embora eu tenha menos experiência direta com elas) tem regras de combate em massa (como uma recente liberação gratuita no wizards.com) e muitas opções para construir fortalezas e administrar uma empresa na DMG, mas isso não é realmente a sua força principal e executar o tipo de campanha PvP de que você está falando é uma espécie de território não mapeado.