One my favorite areas in CoD was The Abandoned Castle, because, like someone had pointed out earlier, it was basically a 3-D rendition of Castlevania from the very first NES game. However, Dracula's Castle at the end of the game, was my probably my second least favorite area (The Infinite Corridor is the first), due to it's church/cathedral-like design, as well as the fact that it was too long and overly repetitive.
LoS' castle, on the other hand, looks totally gargantuan in the new trailer, and I'm pretty confident that all the areas will look different and house the many unwelcoming stages (like the torture chamber) from the older games.