C'mon, if they have to live action something, they should be doing Mighty Max. Thankfully the villain would already be cast (Tim Curry, greatest villain voice ever), but I have no idea who you could actually cast as Max...
I'd almost be tempted to say Jason Statham as Norman... whoever plays Snape would be a good voice for Vergil...