That was actually my first thought but I didn't want to date myself too much lol.
Regardless of the medium I think the entire thing should be shadow puppets while Snyder voices the characters a la Rick Moranis/Dark Helmet in Space Balls. That way good ol' what's-his-name can't accuse him of lightening anyone's skin tone.