Decent watch, might watch again, and can recommend.
While Johnny Depp and Christina Ricci do carry quite a bit of the movie, there is quite a lot else going on here. The horseman does tend to dominate much of this story as the original does.
I don't feel there was much to the original fable of the Headless Horseman so pretty much any take you do on it seems fine: though maybe an Easter Bunny version would push some boundaries.
This is about as weird, but more because it has to create a weird atmosphere, then add Depp doing weirder stuff than the weird people can handle, despite believing in ghosts which he all but fights with them about. Ichabod Crane being a smart, if cowardly, constable is interesting as he literally has the "hero" role painted on him.
This is surprisingly more of a mystery than any other type of movie. The action is usually intense and brief when it happens, and much of the movie is spent looking for rational explanations until ocom's razor wins out.
This is a good movie and a decent mystery, but I do feel it's just awkward in too many cases for most people to be on board.
I expect Headless Horsemen and mystery fans to enjoy this though.