Por que a criação de personagens não é simples? Porque você tenha em mente todas as opções e todas as regras para elas. A solução não é sobrecarregar os novos jogadores com as partes mecânicas.
O que eu faço é o seguinte. Eu não dou aos meus jogadores o PHB até que a geração de personagens acabe. Eu pergunto a eles que tipo de personagem eles querem e constroem para eles. Eu deixo eles descreverem o personagem e eu o traduzo em uma ficha de personagem. Como conheço as opções, posso fazer perguntas para decidir entre elas.
Não tenha medo de ir e voltar nas decisões. Descubra o que é importante para um jogador. Eu fiz um jogador descrever seu personagem como um assassino élfico desde o início, mas ele não conseguia obter proficiência em manejo de Natureza ou Animal e ele não gostou disso. Ele queria enfatizar mais o aspecto do lenhador, então eu troquei o rogue por um ranger para ele. O que é uma decisão importante para um jogador experiente não tem o mesmo peso para um novato.
Isso é simples para os jogadores, pois eu faço qualquer otimização necessária para tornar o personagem viável e capaz de fazer o que ele quer que ele seja capaz. Também é interativo, já que descrevo cada nova coisa que escrevo na folha e eles podem reagir a ela. Eu acho que isso também preserva a diversão, já que eles não precisam se preocupar com regras e exceções menores.
A única desvantagem é que isso é praticamente um-contra-um. Se você tiver vários novos jogadores, preste atenção à descrição das habilidades e dos valores de habilidade, para que você não precise se repetir. Alterne entre eles frequentemente. Primeiro escreva uma corrida e uma classe para cada uma, depois pontuações de habilidades, etc. para prender a atenção deles.