Quais são algumas dicas para criar uma boa arte de pixel?

Bem a primeira pixel art raramente tem muitas cores... mas primeiro você precisa definir melhor o seu escopo... quando você diz velho que época ou plataforma você está visando... especialmente se você está fazendo gráficos para um jogo.

Atari 2600? NES? SNES/Génesis?
qual será o tamanho dos seus sprites ou tiles? 16x16? 32x32?

Uma ampla pergunta só pode ter uma resposta ampla, então aqui vamos:

Sejam quais forem os estilos de plataforma que você está buscando para aprender porque os gráficos foram assim. Normalmente tem a ver com limitações por exemplo a NES tinha uma paleta de cores muito limitada para sprites... 3 cores e uma transparente (geralmente preta), a SNES podia fazer 256 cores, e assim por diante...

Agora não temos essas limitações mas ainda podemos tentar emular a estética.
por exemplo este jogo chamado Odallus: The Dark Call
Isso foi lançado em 2015... e emula gráficos NES... você não vai encontrar mais do que cerca de 4 cores por sprite ou telhas de fundo.

Então Limite sua paleta de cores seria uma dica.
Outra dica seria manter a sua resolução consistente... ter resoluções inconsistentes no mesmo espaço apenas parece mau. por isso mantenha todos os pixels do mesmo tamanho.
A arte dos pixels é demorada, eu evitaria tentar fazer Oekaki e passá-la como pixel art, por isso se começar com grandes clusters de pixels, pola-os ao nível dos pixels. As pessoas frequentemente assumem que a pixel art é fácil e rápida.

Você ainda precisa saber como desenhar se quiser que sua pixel art tenha bom aspecto.
ambos estes saíram no mesmo console, mas apenas um deles tem boa art.

Tente escolher suas paletas de cores com antecedência, você pode acabar ajustando algumas cores, mas ajuda a limitar isso mesmo que você vá usar várias cores. conheça um pouco da Teoria da Cor, pois ela ainda se aplica. As paletas de cores foram escolhidas na época para que as cores se complementassem e para que você pudesse distinguir as coisas.

Se você quiser fazer o jogo parecer antigo, basta lembrar que mesmo naquela época os jogos poderiam parecer bons

Aqui temos o Batman à esquerda que mantendo as limitações da NES parece muito atmosférico com gráficos em geral ótimos, Total Recall à direita apenas parece feio... então as limitações do sistema não são uma desculpa para jogos de aparência feia.