For domination Victory is Shaka for sure, the best way to win in this way is having good units, and his ability to need less XP to upgrade and also the fact the Impi attack twice (that means twice XP) is really strong. Also, they can move 3 SPOTS if you build an Ikanda before start building your units... C'omon... and just to make everything even more OVER POWER they pay less to maintenance units!! More one thing, the Impi don't need Iron and upgrade to riflemans, that means you can just doing Impi the entire game and also have a strong military when arriving in industrial era, the only bad thing is to survive de renascence period because Impi is way weaker than Musketman, but if you clever you will be able to survive that. PS, for Shaka Game a recommend to choice commerce because
Landsknecht also have the promotions Buffalo Chest, Horn and Loins and upgrade to Lancer WITH 5 MOVEMENTS (6 with promotions) and not paying movements to pilage, you can easily pillage all cities you don't want capture and make 200 golds in just one turn with just one Lancer
The Aztecs are my favorite civ, but Floating Garden isn't good, because is kind of hard to find lakes in this game, because if the lake is big the game will act as a sea and don't will have a bonus, most of the times I just find lakes of one or two tiles, and for that is better to do a city next a river
I try to do a lot of games with Aztecs and choice maps there I thought will be easy to find lakes, first I chose the lake map (but in fact the lakes was inland seas), then I try East USA, but the same problem, the big lakes was inland seas, then I try North America map, there the big lakes was lakes, but my start position was in Florida and when I capture the Celt's capital in the big lakes I don't annex the city, I was always waiting the game choice building the Floating Garden, but never happen
(The other lakes were occupied for Shaka, and he was the last civ I capture in my domination strategy) (Actually, they was the first I declared war, but they are really tough and I am just able to defeat them when I am already REALLY strong because they build China's wall).
One time I also try to play in Carribean map, not with Aztecs, around Nicaragua have THE MOST AMAZING lake to set an Aztec city, but if you don't born next there, you don't will have any other lake in the entire map.