How complete?
In terms of skinning:
We've done a fair bit of the eastern faction reskinning / remodelling. We'll show some of these soon.
We've just started working on the Greeks, but we'll soon do a preview of some awesome Greek generals that Spirit of Rob has done.
We still have a load of work to do on barbs. We'll preview some of the generals soon.
In terms of the new map, lots of work still, but we may release the next version using the current map, but with the new factions, depends on how fast relative progress is.
In terms of text editing, still a load of work to do on traits, etc.
Then there's new faction icons, banners, UI, etc. Still quite a bit to do here.
The bottom line is we'll probably never finish, as we'll always be looking to improve - well for the next while anyway.