This is such an open-ended question. Different govs are strong at different things, and I doubt there's a right-or-wrong answer. I'm still experimenting with different gov promotion orders, so at least for me, the verdict is still out.
Magnus or Amani are usually my first governor, although this time I'm trying Liang. +1 builder charge before Feudalism is more substantial. And then get Aquaculture and throw up fisheries, which raise that city's population up (presuming your capital has water). Well--pretty soon you've got a good population, and now you might be more interested in Pingala than Liang. Problem is, Pingala doesn't really kick in until promotions 2 and 3. In the meantime you might have found a more suitable water city for Liang, and Defensive Tactics is come up for research so now you've got Mausoleum in the mix. You still benefit from fisheries' housing even if the tiles are not being worked. Is that worth an early builder charge? Depends. Often not. You certainly don't want to waste a builder charge on a fishery on a tile where soon you might want to build a Harbor or the Colossus/Great Lighthouse.
Amani is good for getting you from 0 to 2 envoys, or from 1 to 3. Except early in the game, having 3 doesn't do much unless it's faith CS and you have a shrine. The Suzerain bonus usually (not always) doesn't benefit you early, unless you have plans for early war and the CS is well-located. You can also send Amani on a grand tour and pick up +2 era scores from "first suzerain" bonus, which at Emperor and below might propel you to Golden Age. Biggest problem is, you don't know what CS you are going to find. The exact Suzerain bonuses out there might affect your choice of governors, but you just don't know. For example, my current game, Kabul is 6 tiles south of my capital, so guess what: Kabul is getting Amani and by gollee I'm training archers.
Victor is good for loyalty issues, which mostly stem from forward-settling and war. But he also has a good promo 3, which lets you funnel all your military units through a developed encampment and him, and your units get a free level. A free 15 xp is not that much, but you can promotion-save that and promotion heal later. I haven't quite gotten that tactic to work right yet (but I think it's there).
Reyna is often my second governor, who goes in an expansion city in an attempt to grab quicker free tiles. That can save me a few hundred gold early on. Reyna's got some more promotions I'll be interested in later, and I will probably reassign to another city later, but I know I want Reyna.
Moksha doesn't really kick in until promotion 2, so he just doesn't come early.