Comece com baixas resoluções para sentir/entender melhor pixel art. Principalmente se você não desenha muito frequentemente, trabalhar com alta resolução pode ser um pouco frustrante no início.
Quanto à ferramenta para arte 2D, um Photoshop vai poder sempre resolver seu problema.
Porém, o mercado tem mostrado recentemente que programas menores e mais especializados têm tomado espaço porque os desenvolvedores têm conseguido captar melhor as necessidades dos artistas, muitas vezes recomeçando ou melhorando ferramentas e conceitos que já estavam ficando engessados durante os anos.
Sendo assim, recomendo que tente, para fazer sprites, o Pyxel Edit e o Aseprite, que são específicos para pixel art e já tem vários recursos específicos para esse tipo de arte.