You know what? I think it looks good.
After watching that trailer, I think my biggest problem with it is the CG. Yes, it's highly detailed, but there's something about it when you see them standing next to real actors that just feels...off. Same thing with Transformers and, to he honest, sadly, the Hobbit films. It prevents me from really getting into these movies as of late.
We've come a long way with integrating CG with live action, and sometimes, in small doses, it works well and is almost unnoticeable. But I don't think we're at the point where it isn't distracting when an entire character is CG. It's still just a little too...rubbery? I guess? Say what you will about practical FX, specifically in this case comparing to the original Henson costumes: yes, they are dated, but I think the limits of the costumes made the action more believable.