If puzzles were used as an introduction they'd have to be, well, more tutorial like, less puzzle like. Else I'd have 0 gods available, I know that much
I'd also like more information on gods ingame. Likes, dislikes, desecration punishments perhaps. They're the only thing I had to check the wiki for. DD is otherwise pretty good with giving the info, most other roguelikes would have me reading the wiki constantly.