Remathilis
Legend
Not that they won't make it work. They will. My guess is this will all be glossed over in about a sentence or two regarding how scary-xenophobic the place is and how the DM should play this up by having the PC's get a cold reception wherever they go. That will be enough for most people, I'm sure. But a 4e tiefling warlock is not a hero for a Gothic Europe-esque setting. It's a fine hero for a Fantasy Hodgepodge, but part of the appeal of other settings is that they aren't a Fantasy Hodgepodge. For a lot of purists, this will basically be blasphemy.
Two things:
1.) IIRC, wizards, paladins, clerics, bards, druids, elves, dwarves, half-orcs, halfllings, and half-elves were all feared, shunned, or hated too, depending on the domain. Really, unless you were a human fighter or thief, you could COUNT on someone hating you based solely on appearance.
2.) Fantasy Hodgepodge? As compared to the setting where Dracula, Frankenstein, the Wolf-Man, Vlad Tepest, Dr. Jekyll, and Amenhotep all are neighbors and you could have an all native-born party consisting of a renaissance scientist with a flint-lock, a sylvanesti elf white-tower wizard, a iron-age knight, and a Priest of Osiris adventuring in a vaguely Slavic nation.
