I think the 4-frame walking does work on small characters like Small Mario and Victini, but probably not on the other characters, so I tried the 8-frame walking like you said:
I think I got it to work, but I'm not sure about how I do on the readability, since I'm still not used to smoother animations yet.
I think I got it to work, but I'm not sure about how I do on the readability, since I'm still not used to smoother animations yet.