Hi Konrad!
Thank you very much for your long answer, I really appreciate it! I'm currently using Photoshop, as I'm most familiar with it (I'm a photographer), but with the recent humble bundle I also got Pyxel Edit and Hexels, so I might give them a try tomorrow. I followed your advice and put the art aside for a day in order to work on the programming of the game.
I actually wanted to have him wag his tail back and forth but couldn't do it haha, I will give it another try tomorrow.