Ficou bom pra caramba, se tratando da animação em si ta bem fluida e aceitável. Você ta animando e programando aonde? Geralmente quando se anima pixels, pegar os mesmo e ficar girando não fica legal, por isso o povo refaz, mas da pra usar algumas partes, o jeito que voce fez ficou bom também.
Sobre cenário, é botando mão na massa mesmo cara, primeiro escreve umas ideias de cenário, faz um esboço simples e refaz os pixels de cada coisa, o bom é que, sendo 2d plataforma, você vai poder reaproveitar esses objetos em outros lugares. E pega o que falei, usa o personagem como base pra altura e etc e faz em cima disso.
Cuidado com a câmera, distancia e movimentação, porque eu to imaginando algo lone survivor com a camera bem perto mas não sei o esquema de gameplay que você vai usar. Se a camera for distante, tem perigo dos detalhes do cenário não ficarem tão perceptíveis ao olhar, podendo ate prejudicar o gameplay.
Aproveitar e falar agora antes que você se arrependa depois, cores e camera num jogo é muito importante, plataforma mesmo existe varios tipos de camera a se usar, se liga nesse documentario:
http://www.polygon.com/2015/11/11/97...games-gdc-2015
Sobre cores, recomendo os videos desse cara: