I designed some characters very similar to that view (and 2D Zelda) for a ZX Spectrum game.
I've found the animation for them walking diagonally but I'll produce one for all 8 angles.
The each have 4 frames of animation each and fit into 16x16 (the animation below is double size). With the limitations I think I've managed to pull of a good sense of walking.
Anyway, here's 1 diagonal animation, I'll post the other animation when I produce them from the individual frames. Hopefully, they might be able to help you out.

Found them already. Here's walking down at the actual size for 1 of the characters.

And here's a rotate of the character standing still.
