There are so many leaders I feel uncomfortable playing as so, so far I've been picking civs. I've almost always played as the Calabim so far, but I've started some games with Sheaim recently.
Now with the new throphy hall, I'm gonna try winning with all civs on Monarch or higher, starting with the evil civs, then maybe the good or the neutral.
I randomize my opponents though, but there seems to be a trend in what opponents I get. It would be nice if the map scripts or the FfH python reassigned AI opponents based on what leader you are (picking enemies), and then picking enemies to that leader. So if you picked Alexis, you might get Cardith Lorda as one of the leaders in that game. This could be an option in the custom game.
(I just checked the XML and many good leaders doesnt have any enemies anymore, were they removed in .22 to make them a bit more passive in war declarations?)