No one could be bored for a moment in this production. If anything the pace is a little too quick in the beginning. We don't get much chance to really take in many of the early characters and scenes.
This film is based on the second book rather than the first - that might be the cause of some people's confusion/criticism - so it's about the Jabberwocky, not the chess game. Look for the moment when Depp delivers the poem "Jabberwocky" while walking through the forest. One of the best poetry readings you'll ever see, as far as I'm concerned.
Depp's character is ever-changing in this film, so one minute it's jolly, the next creepy, and another almost affectionate. It works, though, and complements - or even sets - the mood of the film at those points. And I don't think he should ever do another film without a trademark hat that is part of the plot.
Anne Hathaway's breezy white witch character, with her fluttering little fingers in the air, was benignly amusing.
If I were to criticize it at all, it would be that some scenes - the battle scene between Alice and the Jabberwocky ... and then that head, and the stairs! - are a little over the top, in a laughable way that I don't think the film intends.
Ultimately, while the film does argue for women's lib in a big way, it also mocks physical difference, which is perhaps counter-productive.