This seems like something that could very easily (well not easily but you know what I mean) be made with Claymation. Not gonna vote down for that (it's 4 for rather mat appearance and clunky walk cycle), but I would highly recommend experimenting with traditional animation :) It really has a special place for me!