[@Vocab][@RisenDead] I have something of an idea on how to balance out the Vuplins to some degree, at least in one aspect.

How about that the Vuplin military is mostly a defensive army? Makes sense given that they are in some of the most hostile land on the map with NPC notChaos always trying for some of that nekomimi booty. Whatever offensive army they scrunge up are generally pretty small as: 

1) They can't spare half the army to go fuck off into the world and attack dwarves or something when they are under constant threat of attack
2) Most of the soldiers don't want to go out an attack stuff, you said they come from a homeland ravaged by war, it'd make sense for some of the soldiers to simply be tired of fighting and want to do something else but for whatever reason they can't.

Personally I feel this would help balance out the OP factor somewhat and give them a more relatable human feel as they're from a military culture except they no longer feel the "glory of battle" or whatever and are just trying to survive somewhere else after surviving and fleeing from another war zone. As for who to fight you, I'm sure that you can get a few people to come looking for exotic goods. I can NPC beastmen and maybe notChaos if Aristo comes up with an army list (even then I can just make one up on the fly). Besides, I'm allowing for all sorts of crazy reasons as to why some armies are no where close to their homelands.

Thoughts?

PS: Editing it notification doesn't make the @mention work.

EDIT: Aristo also has a point about the nightmarish logistics behind the Vupline expeditions which I feel should be something that is seen with in either the NS or IC posts on how they're always low on rations and good arms and have to resort to old ass stuff sometimes or make some pretty big sacrifices (who to feed first, the army or the people?). They are colonists after all and colonists usually have it pretty rough even when they're from a nation in peace.