I think your previous entry was pretty cool, it reminded me of a game's intro cinematic. Photoshop should be alright, I've seen it used as a pixel art tool before
With sprites there's very little smooth shading involved usually, since it's so hard to keep track of individual colors when movement gets involved