DeepShadow wrote:But my real question is, does it bother anyone that the PC's searched for a creature that wasn't there? Would anyone consider that unfair?
Nope, I figured it out anyhow.

Well, at least, my character determined it to his own satisfaction, even if
I wasn't entirely sure. I gotta agree with Ron about the die-roll thing, though - most folks definitely would've just decided on that without rolling for it.
As to the larger questions, I would say, Yes, it's both Epic and Ravenloft; DS has made an excellent case for the ability to challenge epic PCs with stuff that already exists in canon Ravenloft, which was the root of the original debate as far as I remember (it was a while ago...). Not every domain works as well as Saragoss, I'm sure, but then, Epics in, say, Forgotten Realms could wreck things in certain parts of FR while feeling perfectly at home in other areas.
I will say that my own curiosity compelled me to make an epic character with a ton of followers just to see how DS would be able to handle it and how Ravenloft would be able to handle it (I mean, we're talking followers that are high enough level to give certain Darklords a run for their money in a straight fight. Not cohorts, but
followers.) and I sure had that one turned around on me. It's a tricky balance between having those followers be an extra liability as they reasonably would be, without making the the Leadership-character feel like the feats they took gave them a disadvantage. For the most part I think DS did an excellent job; there were plenty of spots where some DMs would've made it the sole responsibility of the epics to save all these low-level guys, but DS was good about having the low-level guys be able to defend themselves and concoct their own clever plans, that sort of stuff.
The only thing I wasn't entirely happy with in that regard was Cortez's curse. While I didn't have any objection to him being cursed (you tell off a Vistani, what do you
expect to happen?

) it did seem to hearken back to one of the premises of the experiment - which was to allow epics in Ravenloft without simply nerfing all of their epic powers (i.e., no letting in a 27th level wizard and saying, "Well shucks, this is Ravenloft so all of your spells about 7th level don't work.") Epic Leadership was far and away Cortez's epic-est ability, and the curse seriously infringed on that, while the curse's escape clause infringed on it even more, if anything. But, curses in my experience are
always tricky to handle, at any level: A.) there's always the risk of it just looking like totally arbitrary DM fiat and B.) there's always the possibility of just nerfing and/or frustrating a character with a severely worded curse. Considering there were a fair number of curses being tossed around I think DS did ok in that regard for the most part.
PS - unless it's somehow a really major upcoming plot issue, what was the deal with Ratling? Inquiring minds want to know!

"You see, what you thought was a gibbering abomination from the pits of Hell was really just a fruitbat. We get 'em all the time in Salt Lake."
-Benjamin Dean, Doomtown Ep. 8