Story-Related: Can't be missed. Unlocks after completing ACT 4 of the story--after confronting the Red Queen in her castle and watching the cutscene.
This return to "Queensland" is much easier than the original "Alice" version--across all difficulties (that Jabberwock can go to hell). A few tips though (spoiler alert):
-The platforms that behave like (like--I said LIKE) Atwood's Machines you can weight with a bunny-bomb.
-DO NOT try and fight the Executioner--he is impossible to beat. Always run--but note that sometimes you will need to kill all the regular card guards in order to open up the way.
-To stun an armored card guard, use the teapot cannon, then slice him up from behind--his only vulnerable spot.
-Always take care of smaller enemies first.
-Once you get to the hedge-maze, you're almost there. You will become giant Alice. Use Y to stomp on the red ground where the card guards spawn to kill the tentacle gates and press X on the lone tentacle to allow access to the cannon-tower you need to destroy to continue. Its a lot easier than it sounds...
When you finish the giant part, you just have a handful of easy platforming rooms before the end.