Here's something I wrote up about starters a week or so ago for a PAD thread on another forum.
----------------------------------------------------------------
As for rerolling for Luci, don't obsess about it. There's a few high end Gods I'd say to go for, don't worry about 1 specifically. This last Godfest would have been a good start since Egypt gods are boss(except Isis now, oddly).
Luci obviously.
Bastet: Her normal leader skill will carry you far, and her ultimate evo version will carry you the rest of the way. Fun to use, works with any subs and later on you can make a healer specific team with a King Shynee for one shot descend boss killing goodness. Honestly she'd probably be my favorite for a new player right now.
Horus: Similar to Bastet in how he'll carry you, how he works with everyone, and how his Ultimate makes him a killer. Much harder to use though. Bastet you just need to make any old combos, Horus you have to get used to making 4/5 color combos. It's not too hard though.
Kirin or Umisachi&Yamasachi(1 god): Match 4 specific colors, do 5x damage. Kirin is a little better because you play it as a light team in general and light damage is boss. Plus she has a short cooldown(20 turn) 20% gravity. U&Y skill is a very helpful orb change, it's just unlikely to do as much as the gravities. Still, both are pretty fly.
Red Sonia(Godfest only): 2.5x Atk/RCV for devils. Not as eyepopping as above and takes some more work to really get going. But 6.25 damage/rcv is boss eventually and the grind getting her team to descend level will be a piece of cake.
Dark Metatron(Godfest only): Probably only worth starting with if you plan to spend some money, as she really needs multiple REM only subs to get to asskicking level. One of the strongest teams in the game once there though.
================================================== =
Less elite or harder to use, still great:
Anubis: Yeah, the guy that does 10x damage at 10 combos. Almost impossible to use reliably. BUT he has an Ultimate Evo that makes it 4x at 8, 7x at 9, 10x at 10. Meaning if you can get up the skill to reliably do 8 combos(still very very hard) he becomes waaaaay easier to use. And 100x will kill anything in the game. Can pair him with other combo based leaders like Bastet/Okuninushi/Kushinadahime/Robin for easier triggering/lower damage. Again though, he's a much harder to use leader.
Ra: Horus on steroids. Need to be able to match all colors, so it's very hard to master him. Only use him as a starter if you are very confident in your board manipulation skills.
Kushinadahime: Combo leader like Bastet/Anubis, but different. Her multiplier starts at 1.5x at 3 combos and goes up .5x for every combo after. Up to 10x at 20 combos. Very powerful if you are a combo machine, but I wouldn't recommend her for a new player.
Okuninushi: 4x damage at 6 combos. The easiest 16x leader of the combo guys. Not positive how well he'll handle descends, but it's doable for sure. Much rather have Bastet or Horus though. Hasn't gotten an Ultimate yet, could change him drastically.
Byakko Haku: The only 3.5x Chinese leader I'd start with. Play as a mostly dark team and has red as a sub so you can plus Echidna in easy. Makes her the most desirable of them easily.
If for some reason I was restarting from scratch knowing all I know my preferred order would probably be
Bastet > Kirin/Horus > Luci/Umi&Yama > Red Sonia > Anubis > Haku
The rest I'd consider holding on to, but it wouldn't be a sure thing. And with Anubis he'd just sit in my box for a long long time as I ground out ranks etc with something easier to use. Actually most of these wouldn't get used for regular grinding for a while. Kirin/U&Y/Luci especially, first two too hard to use and Luci too boring.
Seriously though, Bastet is really cool and fun to use=) Not the most powerful, but powerful enough.
--------------------------------------------------------------
I might add Blue Sonia to the second list now. Though it would be a chore to get a physical team with enough RCV to make her worthwhile.