I did it all on the GIMP with the Animation add on package. You should be able to do it all in Photoshop too.
This was much easier than the John Wayne one as the camera angle in that was shifting making it harder to line up the arrows. So it's best to start with a single static camera angle like in this Sid gif :)