I laughed at the comments in the linked video's page; more than half of them were blasting American McGee for all his other games, and most of the rest were thinking Tim Burton made the game.
I never played the original game, but it looked awesome. Hopefully I'll find a copy sometime; if not I'll probably just pick up this new one.
I hope more Carroll gets put in; the last game had the Jabberwock, but I would love to fight a Frumious Bandersnatch.