Endless Legend is out now.
I've been playing it in Early Access for a while. I think it has nice atmosphere and several interesting mechanics, but the diplomacy is bland. It is weird they didn't do anything about it, since it was bland in Endless Space too. I guess that is my number one issue. The other is that the initial location you spawn in matters too much, especially with a couple of factions. For example, with the Necrophages, if you start in a food rich enviroment, you will rock. If you start in wastelands, you will suck. This is especially true for AI that can't adapt the way human player can. Not to even mention enviroment-specific bonuses some factions have. Yay, my people fare well in deserts, but we start in icy wasteland...
I hope the creators fix these issues. In addition, I'd really like there to be random events and such, now the game is a little too predictive. Buying generic heroes from a hero market is likewise bland and boring; heroes should appear through events or something. Now they lack personality completely, as they don't even have unique abilities.
Despite these complaints, I think Endless Legend is the best fantasy strategy of those that have come out recently (Warlock II, Age of Wonders III, some niche games like Eador). There are interesting, unique things like the cycle of winters that keep getting longer and worse (Game of Thrones mod anyone?) as the game progresses. All factions have some unique tweaks which make their strategies subtly different.
If you have an itch for fantasy 4X, I recommed EL verry muchos.