Which units would you like to replace or add?

I would change the appearance of gargoyles and genies. (They are just too scary.)
And I would give the Titan a throwing weapon. Imagine him materializing a throwing weapon made of lightning, kneeling on one knee, and throwing it.