Thanks a lot for the advice, I'm currently working on making it better following your critique. 
I'm kinda surprised you find the 8*8 one better though, since it took so much less time to do than the 16*16 one 0_0

I had a go at making the character
I have no idea wether this is OK or not 

you should work on the walking, compare it to your walking, when you walk you surely dont move one of your legs backward and the other forward at the same time, otherwise you will fall