Man - does suffer from issues with getting so many things from the capital only, however the tower guard, longbow, and knights are available everywhere and are plenty fine. Furthermore while the crone is capital only, it is a very good mage. Man has always been strong even with the capital clog.
C'tis - is a shard weak and I'm glad that they are getting a boost from Dom II. The "disease" dominion sounds very promising. Please keep in mind though, that while a bit weak they were not crazy weak. The elite/slave warriors are very good troops. C'tis can get into the water fast with undead. The reason the Lizard King is worth the cost is the high level of command combined with the ability to cast fanaticism. Also remember that C'tissian forts fire stones that create poison clouds... much better defense than most forts. C'tis really doesn't need too much to be completely competitive.
I'm looking forward to playing with the new themes in Dom II.