I play on Deity, so my advice may not be entirely suitable on King. In my opinion, Macedon isn't really a very strong civ. Civs like Macedon, Rome and Scythia that are focused on early-game domination have a very small window of opportunity in which you can quickly expand through conquest. Once that window closes, aside from a lot of land, you don't have any substantial bonus toward any particular victory condition, so it's somewhat natural to find it difficult to close out the game quickly with them. If you're going for a domination victory, you might want to try a civ that gets substantial boosts to either combat strength or movement. I think Mongolia is a very straightforward, powerful domination civ. With Genghis Khan, you can easily get up to +15 combat strength (+3 to cavalry units, +12 from two levels of diplomatic visibility using trading posts and spies) and your units are generally very quick. You also have a much wider window of opportunity with Mongolia because you peak later in the game.
Another domination civ I recommend is Basil's Byzantium, another Medieval-era cavalry-based civ. Byzantium is arguably more straightfoward than Mongolia for two reasons. The first reason is that Basil's cavalry units can destroy walls easily. The inability to break down walls is one of the things that can really bottleneck a domination push. The other reason is that Basil has a very simple game plan: get a religion, maximize culture to quickly unlock Tagmas, and build Hippodromes to get free units. You don't need campuses because everything you need is unlocked via culture. You don't need commercial hubs because your units are free. You don't even need encampments (although they're helpful) because the combat bonus you get from spreading your religion is so strong (Taxis + synergy with Crusade belief) that a Great General isn't strictly necessary.