I had the pleasure of playing this mod at the Ruby Phoenix convention in Sydney. I'd travelled from Darwin to attend the con, so I was really stoked that a lot of high quality modules were on offer... including Cult of the Ebon Destroyers.
The lead-in to the mod is excellent. There's a lot of flavour and a real sense of 'you are there' put into the module, with a lot of nice touches like pre-generated divinations and the like. That made my day. It can be frustrating, though... this module has a reputation for being very tough, but the first part really requires a social face, a skill/knowledge type person and someone who can cast divinations. This might suggest that it's a social module where you can bring your "non-combat characters" and have a ball, and for a time it seems like you're right.
Then the combat hits, and wow. It's brutal stuff.
Extremely high AC combat munchkins coming pre-buffed, lots of monks with moderately difficult fort saves (fighter-types need only roll 1s to fail, but there are a lot of them), and you're fighting in their home territory so the terrain is perfectly geared towards maximising their advantages.
We had a very optimized party (although we lacked ranged and/or arcane support) and we couldn't complete the module. We had two PC deaths including our two toughest characters, and the rest of the party were stat-drained/negative levelled to the point they were ineffective.
That said...
The combats are unique. Flavourful. Interesting. And, one must remember, you're fighting a death cult. They're not weak and soft and squishy -- properly run, they should go for the throat at all times, including coup-de-grace and other such things. They're death cultists and should be played appropriately.
The lead-in was extremely flavourful, the roleplaying was excellent, and the overall story remarkable in its execution. I think the only bad thing I have to say about this module is that it needed to decide if it was a social/investigative or a combat-fest... it tried to be both, and while it pulled it off really nicely, you have to bring a fully optimized party to this or you're going to either get stuck in the first half or die horribly in the second.
But what's the point of playing Pathfinder if there's not a chance of death?