It does not really matter, use something you know how to use. It has so low framerate and does not use any interpolation. You could do this with any graphics software or even cutouts on paper. Nothing fancy needed.
Just animate forward in whatever you use, save files out. Then convert the frames to a video. Lots and lots of tool out there for this stuff.