2 partes da minha resposta: uma realmente abordando a questão e outra sugerindo que a pergunta precisa ser questionada.
Solução potencial
Uma idéia que vem à mente é realizar regularmente 'concursos de nível cego'.
A premissa geral é que você tem um placar separado apenas para esses concursos, onde uma vez por mês o nível mais recente do concurso é disponibilizado e os jogadores atualizam seu jogo para instalá-lo. Pontuações para esse nível só podem ser enviadas por N período de tempo após a atualização, digamos 30 min - 1 hora, dependendo da complexidade do jogo.
Você pode dar um passo adiante e ter vários lançamentos de nível ao longo do dia, algum tipo de pontuação agregada no final.
Escusado será dizer que isso depende muito do modelo de negócios do jogo e se ele terá atualizações / lançamentos regulares ou se é para ser razoavelmente estático, como foi lançado e esquecido. No entanto, esse estilo de conteúdo deve permitir que seus principais participantes, que se preocupam com a forma como se comparam aos outros, participem e descubram.
Nota filosófica
Procurando a solução on-line está realmente trapaceando?
Se eu quero ser o melhor em alguma coisa, diz Mario Kart, farei toda a pesquisa possível para descobrir tudo o que puder sobre o jogo, para que eu seja o melhor. Se eu me esforçar para descobrir as rotas mais curtas, os personagens mais rápidos, os melhores itens e assim por diante e usar esse conhecimento para derrotar todos os outros, por que sou trapaceiro só porque não resolvi isso sozinho?
Para voltar ao jogo, considere o Portal, um jogo baseado em níveis. Se eu quero ser o mais rápido, é apenas senso comum ver o que o atual jogador mais rápido está fazendo e tentar melhorá-lo. Eu não diria que isso é trapaça.
Você vê ainda mais os ombros dos gigantes, afinal.