This sounds nice though.. could very well be a nicely balanced nation. Maybe a commander with sailing since the malazan are all over the world and them flying allies the malazans have? (i'd say the high fist to make him a bit more versatile so he might be recruited once in a while and it represents that usually large armies shipped out are led by a high fist)
I think the cadre mage should be more random though, I don't see why it should be S1 considering the books. They are just whatever they are and in varying strenght. I know the astral might be to simulate they work together but I don't really see any real communions in the books, just mage working together without actually merging powers. Most other paths seem more apporiate
I'd say
100% EFAWNSDB
100% EFAWNSDB
50% EFAWNSDB
10% EFAWNSDB
10% EFAWNSDB
might represent the rag tag assortment of mages form all different paths they are in the books. To increase reliability a bit the 50% might be coupled to one of the 100%'s so there is at least a 50% chance of having 2 in a path. (no idea if that can be modded though, but the gath have it)
it's not reliable so that is a minus, but acces to all paths is a good thing too. And some of them will be unexpectedly powerfull as a certain bridgeburner cadre mage)
They shoulnd't be that cheap and expandable either (as you imply) since in the books it's clear the mages are very valuable to the army and protected by the regulars at all costs.
Also the marines seem to be about the only troop I'd recruit when I read this (and the books)

__________________
Want a blend of
fantasy and
sci-fi? Try the total conversion
Dominions 3000 mod with a new and fully modded solar system map.
Dragons wanted? Try the
Dragons, Magic Incarnate nation.
New and different undead nation? Try
Souls of Shiar. Including new powerfull holy magic.
In for a whole new sort of game? Then try my scenario map
Gang Wars.