Part of the hilarity of Leeroy Jenkins was the way he said his name, in the overexaggerated battle charge-esque yell. The Year One scene failed that, and that kind ruined it. Oh, and the Intimidating shout thing. The heck? The end was kinda funny, though, and I thought the "I need some divine intervention was funny, because not only would the guy need some to get out alive, but also because the irony of Romans generally not liking Christians.
The Monsters Vs. Aliens was a bit better.