Rule #1 - Always try a god out on Jungle map to decide if they like how the abilities feel.

Good new gods, 1 each per class from free starters except Assassin, Thor and Nemesis are not easy for new people to pick up. Mage gets a third because Sol is easiest ADC Mage, Baron can be done damage, hybrid or tank, Hunter gets 1 Ability and 1 AA.
Hunter - Neith, Hachiman
Guardian - Ares, Sobek
Warrior - Bellona, Odin
Mage - Kukulkan, Baron Samedi, Sol
Assassin - Da Ji, Pele

Also recommend viewing SuperTeeds channel specifically Maining God videos.