Quite a few RTSs have these "world domination" types of maps. Basically if you haven't come across them they have maps which are divided into realms and you create armies and heroes at a kingdom-wide level. For every realm you try to capture you go into the normal RTS style battle.
I personally think this would go really quite well into the DK series utilising the classic realms of DK1 & 2.