Sobre leilão, existem algumas formas, aqui vão 2 que costumo usar (no terra mystica, nunca fiz no Gaia pq joguei pouco): 

- Primeiro, todos começam com mais pontos e pagam o leilão com esses pontos - vamos de 40 pontos;
- Sorteia X raças (números de jogadores) para entrar no leilão;

- Alguém começa o leilão, podendo ser com zero pontos.. os próximos passam ou aumentam, até sobrar apenas o lance vencedor.
---- aqui entra a diferença dos 2 leilões que uso:
--------- opção A: o lance é feito em cima de alguma das raças, dai os jogadores decidem se querem ou não aumentar esse lance.
--------- opção B: o lance é feito para ter direito a escolher uma raça, ou seja, não se escolhe a raça ao dar o lance, e sim quem ganhar, pode escolher qualquer uma (acho que fica interessante essa forma)

- Se o cara que iniciou o leilão ganhou, ele ta fora e o próximo inicia um leilão, caso contrário, ele inicia novamente.
- Ordem de turno: o primeiro a levar uma raça vai ser o primeiro jogador, e assim sucessivamente (ou pode fazer o inverso, ser o último)

..........

é possível fazer variações, como ao invés de sortear raças, pode usar a cartela (frente e verso) como opções, ou deixar todas em aberto (prefiro limitar e deixar apenas X raças, igual o número de jogadores)

obs: a primeira expansão do terra mystica trouxe esse esquema de leilão (podes consultar no manual para ver exato como é), porém eu joguei no BGA também e lá é um pouco diferente, então acabei fazendo um mix de leilões.

Meu grupo aqui é extremamente competitivo e Terra Mystica é o jogo que mais vê mesa. Já devemos estar chegando na casa das centenas de partidas.
Usamos o esquema de leilão mencionado pelo patrickbnu acima, que é a regra oficial incluída na expansão Gelo e Fogo.
No entanto, existe uma diferença entre o que foi dito acima e o que consta no manual: a ordem de turno é ESCOLHIDA pelos jogadores na mesma ordem de quem vai ganhando o leilão. Ou seja, o primeiro a ganhar o leilão escolhe a raça, atualiza os pontos (diminuindo de acordo com o lance dado) e ESCOLHE sua ordem de turno. O segundo a vencer o leilão ESCOLHE sua ordem de turno e assim por diante. O último a escolher uma raça (que não pagará nada por ela) obviamente não poderá escolher uma ordem turno, terá que encaixar na que sobrou.

Pes Soberbos::Meu grupo aqui é extremamente competitivo e Terra Mystica é o jogo que mais vê mesa. Já devemos estar chegando na casa das centenas de partidas.
Usamos o esquema de leilão mencionado pelo patrickbnu acima, que é a regra oficial incluída na expansão Gelo e Fogo.
No entanto, existe uma diferença entre o que foi dito acima e o que consta no manual: a ordem de turno é ESCOLHIDA pelos jogadores na mesma ordem de quem vai ganhando o leilão. Ou seja, o primeiro a ganhar o leilão escolhe a raça, atualiza os pontos (diminuindo de acordo com o lance dado) e ESCOLHE sua ordem de turno. O segundo a vencer o leilão ESCOLHE sua ordem de turno e assim por diante. O último a escolher uma raça (que não pagará nada por ela) obviamente não poderá escolher uma ordem turno, terá que encaixar na que sobrou.

Sinceramente.. Se todos fossem mega viciados, sabendo aproveitar bem as raças, acho que poderia se pensar em algo de balanceamento (terra mystica levou ANOS pra cada raça começar com um pv diferente e sinceramente, aí da hj não gosto de jogar assim). 

Dito isso, se só jogaram 5 partidas nem deu tempo de aprender cada raça, fora o tanto que tem de variação por questões de mapa modular, pontuações de rodada diferentes, etc etc etc, que eu acho besteira e capaz até que prejudique um leilão assim, onde o jogador vai pagar caro por uma raça q não sabe usar e que talvez nem seja tão boa assim na configuração aberta na mesa. 

Obrigado pelas respostas galera! Vou considerar as formas que vocês sugeriram aqui, testar e em breve reposto aqui o feedback! Abraços!

Você provavelmente quando postou já sabia que ia vir os caras chatões que iam falar que tava cedo demais pra balanceamento. Mas também queria te dar essa dica, já que dicas de como balancear já deram várias aí.
Como o @Ovatsug Rednal disse aí, a significância de balanceamento de raças pro começo do jogo é quase zero. Vocês provavelmente vão ganhar e perder por causa de erros de jogada e não muito por diferença de raças. Digo mais, provavelmente vai perder aquele que foi com uma raça com maior dificuldade de jogar bem e não pelo tier dela.
O balanceamento começa só fazer efeito quando todo mundo tá tão crackudo no jogo que é necessário tentar espremer pontos em cada escolha no jogo, já que todo mundo vai provavelmente fazer as melhores ações possíveis sempre.

Não entenda mal, só você e seu grupo consegue saber com certeza o que é divertido pra vocês, o resto é só opinião. Eu mesmo se for jogar um jogo online prefiro ver estratégias pra ir bem logo de cara. Mas um boardgame que você pagou caro e vai jogar num grupo fechado de iniciantes? Eu descobri da pior maneira que ver estratégias de início é "Voar com o pardau dos outros", perde-se todo aquele mind blow da galera descobrindo o jogo juntos. 
Tem jogo, tipo Tzolkin e Food Chain Magnate, que ler muito a respeito de estratégias vai tirar todo o charme das suas partidas. Outros como o Tapestry, o autor admitiu falha no balanceio e ele recomenda ajustar as raças até oficialmente no manual, então tá tudo certo. Saber de tiers muito cedo também pode ocasionar aquele clássico rouba-glória de quem perdeu falar "fulano só ganhou porque pegou a raça tier S", e isso é muito chato e acaba minando as partidas.
No mais, se seu grupo vem de metas do Magic e campeonatos, ser o mais competitivo possível pode ser o que mais agrada vocês, aí pau na máquina e divirtam-se.

As vezes não é por balanceamento, e sim por preferência pessoal mesmo, duas pessoas gostariam muito de jogar com a raça X... quando começa a ter esses "problemas", o leilão consegue resolver facilmente.

Se o cara pagou X pontos para pegar uma raça que ele gosta, mas que é ruim para aquele setup, foi uma escolha dele, e não sorteio - não terá do que reclamar. Eu consigo compreender partidas competitivas mesmo sem conhecer bem o jogo, por isso sugeri a solução  

Mas, essa forma de escolher só funciona quando todos aceitam ela... e vai ficando cada vez melhor quando vamos conhecendo mais e mais as raças