Bin etwas verwirrt was du genau suchst, ich liste mal auf was mir im weiteren Sinne zu "Aufbaustrategie" so einfällt:
- Anno 2070 ist imho absolut steil, sieht aber eher ungewöhnlich aus da es eben in der Zukunft spielt - mögen viele nicht. Dazu kommt halt das nervige uplay. Im Zweifel kann man die ~6 Eur dafür aber ausgeben. Ich fands eine gute Abwechslung, das Bauen unter Wasser ist auch cool.
- Tropico. Als El-Presidente formst du in der Karibik dein Reich so, wie du es gerne hättest - z.B. als Diktator. Ist sehr humorvoll und mit viel Flair gemacht. Aktuell ist Teil 5, empfehlen kann man aber den günstigeren Teil 4, der nicht ganz so DLC-verseucht ist. Teil 5 hat den Vorteil dass es, wenn man denn möchte, auch am PC mittels Controller gesteuert werden kann.
- Banished. Ist ein Indie-Titel in dem man im kleineren Maßstab ein Dorf aufbaut. Hat aber mehr Survival-Charakter, es geht nicht darum zu florieren sondern ums nackte Überleben - selbst gespielt hab ich es aber nicht.
Ansonsten gäbe es noch diese ganzen "nur noch eine Runde"-Strategiespiele aus der Kategorie Civilization/Beyond Earth/Warlock/Endless Space/Endless Legend die sich eher auf einer Weltkarte abspielen sowie Might & Magic: Heroes/King's Bounty/Eador/Age of Wonders 3/Fallen Enchantress die auch eher auf eine Weltkarte setzen, allerdings kombiniert mit rundenbasierten Kämpfen und Städte/Helden-Upgrades.
Das hat aber eigtl. (auch) gar nichts mit Warcraft zu tun. Naja, vielleicht entdeckst du da ja was, das dir gefällt. Als Anno-Fan kann man aber vor allem bei Tropico einen Blick riskieren.