I read over it and instantly got the idea of a displaced union comprised mostly of beast-kin and lead by ruling tribe of powerful kraken-type beast-kin that helped organize the nation into something of a massive nomadic fleet through the use of their floating capitol city. I'd have it to be where when they were still in their original lands, the union would hold a massive set of tournament games for the various champions to settle things in terms of who would lead politically. I'd have it to where the kraken beast-kin have won the games consistently enough to have a floating capitol city, and would have their regiment be comprised the failed would-be champion kings that got to a certain point in the competitions. They'd basically be a tremendous naval power and filled with formidable fighters of great variety, but with a structure that'd leave some things to be desired, as the glue keeping them together would be the shared loss of their homelands. It'd be lit. I'd probably have their place of origin be the area just at the tip of that great lake on the north-west end of the map, where it meets the ocean.