Probably maps could be modified to make poptype appropriate for each nation. Of course, this won't give the conqueror most national troops - but at least it'll allow to avoid silliness of getting to recruit, say, ichtyids after conquering Abysia's capital.
The downside is that this require to modify each map instead of just enabling 1 mod & I don't know whether this process can be automated...
