I'd imagine it might be possible to replace the CGI Dewback's heads with a glove puppet and maybe the riders with someone in costume.
The legs and tail can remain CGI (going by the Walker footage in ESB:R they would be blend better if they were done from scratch too).