Bom,você deve pensar a nível de protocolo de comunicação e de que dados precisa realmente exibir na tela e em que momento vai receber dados e isso varia do tipo de jogo.
Exemplo, num jogo tipo LOL você não precisa circular os nomes dos jogadores pela rede durante toda a partida. Só no inicio, ao final, eles são descartados da memória do cliente depois do jogo.
Já num Tibia da vida, você precisa circular esses dados porque não tem uma fase onde você pode carregar esses dados, eles vão ser exibidos durante a movimentação, então, a sacada provavelmente está em focar no protocolo de comunicação, compactar os dados durante a transmissão, enviar somente ao mudar de mapa ou interagir, ou seja, analisa cada necessidade de envio de dados. Sem falar, que separar os players por servidor/região é uma pratica comum por conta da latência.
De uma forma geral, o primeiro passo é analisar o que pode ser colocado no cliente e o que deve vir do servidor.
1- Nunca, mas, nunca faça um cliente se comunicar diretamente com outro sem que o usuário tenha conhecimento e concorde com isso. Essa é uma questão simples de design para a parte de segurança, se você projetar assim, um cliente terá conhecimento do endereço de rede de outro e 'escutando' a conexão pode ter acesso a máquina do outro usuário. Outro problema latente com esse tipo de design é que a latencia entre diferentes players prejudicar mais de um jogador, pois o server não tem como gerenciar conexões diretas que não passam por ele e acabaria esperando demais em algum momento, inclusive, aumentando a complexidade do codigo pra controlar essas coisas.
2 - Separe a informação visual das mensagens que compõem o protocolo de comunicação do game. Uma coisa é o que você ve na tela, outra é o que circula na rede entre o servidor e o cliente, na maioria das vezes é por isso que os clientes são grandinhos para download. Um exemplo, o nome de um monstro não precisa circular na rede, basta o numero (ID) do monstro que é transformado localmente na imagem e no texto na tela.
3 - Todo conteúdo que pode ser exibido de forma padrão entre os clientes de uma sessão deve ser colocado no download do cliente para instalação. Somente dados de controle (identificadores de objeto) devem circular pela rede. Basicamente o fluxo entre o clique de um usuário e uma ação é envia clique ao server, server processa, devolve resposta ao cliente. Esse fluxo, obviamente, deve ser apenas no sentido de que animações e posicionamento executar, nunca dos dados de execução em si.
4 - Quase que por ultimo e resumindo, o server mantem o status real de todos os objetos, mapas e interações, realiza os processamentos e determina os resultados, já o cliente é apenas uma janela grafica que renderiza e exibe o resultado das ações, seja qual for o tipo de game.
5 - Projete o protocolo para tipos diferentes de mensagens, tipo, algum tipo de mensagem pode ser descartada se se perder na rede? Se sim, UPD, caso contrário, TCP.
Um exemplo disso é o momento em que vc tem lag e a tela quando volta já aparece numa posição totalmente nova (provavelmente morto) :D
Bom, não tem uma receita mágica e programar protocolos e jogos não é tão trivial.
Edit: Algumas pessoas andaram 'estudando'o protocolo do LOL, você pode encontrar esses exemplos no google (ex: um link em inglês :https://nelsonslog.wordpress.com/2014/08/07/league-of-legends-game-protocol/)
Edit 2: Um link interessante com os numeros dos caras e um pouco da infra deles (tambem inglês: http://highscalability.com/blog/2014/10/13/how-league-of-legends-scaled-chat-to-70-million-players-it-t.html)