Burnsaber:
Yeah, I think your ideas for other uw nations are good. I think that Atlantis could get some more troops recruitable in coastal forts, for example Coral Guards and H2 priests. Some lame weak mage would be cool too [for every uw nation in coastal forts], but they don't have anything, huh. Mages of the Deep are really pricey too. 260 gold for non-sacred guy with just 6 RP, ouch.
I don't know what was the real intention for Atlantis troops, but they are not cheap and are really really bad. QM's explanation that they get BKs so should accept unusable troops does not satisfy me.
And so many nations lack real heroes... that is really sad. I think you could safely just add stronger versions of their mages. So some super Queen [with H4-5 instead of H3, maybe with some N], some buffed Basalt King, Mage of the Deep with cool paths... another cool Basalt King... Niefel gets some uber Jarls as heroes, so it would be fine. I'd be tempted to play Atlantis again, with luck.
P.S. I don't think that QM will go far with CBM Extreme [if he makes it], he surely won't use modded nations etc. So we need to put in Enhanced Gameplay modpack. I hope you are willing to work on more nations, I can help as much as possible
I could work on heroes maybe and descriptions? Well, we can talk on IRC, maybe today evening [same timezone].