The three gods who aren't guaranteed to appear in the Temple or early in the Dungeon are Beogh (who only permits Hill Orc followers anyway - you can convert if you meet Orc Priests), Lugonu (whose altars are plentiful in the Abyss, since it's their domain) and Jiyva (who isn't really the most beginner-friendly god anyway)
@V2Blast It's a very rewarding game once you get into it - I do admit that it's not always as newbie-friendly as it should be (mainly because it's not always obvious how one could've survived lots of early mishaps with gnolls, Grinder, Sigmund, snakes...)
I've actually scheduled some time with an old NetHack fan to teach her to play DCSS :>
I think generally spellcasting-heavy characters are easier to get started, but even those vary a lot - they tend to have some ways of dispatching small numbers of foes fast or escaping with their life, but powerful ranged attackers like centaurs can be really frustrating to face early on.
"Haha, powerful ranged you say? Let me throw icicle at you!" --The last words of so many viable Ice Elementalists, right before missing both attacks :)
Such randomness becomes less pronounced as the character accrues levels and diversifies their strengths though