I don't mind RPG elements and deep combat, but I've never been as big a fan of Metroid/SotN style gameplay as everyone else. To me it still feels like there's a set path, just with retreading old ground.
I enjoyed Portrait of Ruin, Order of Ecclessia, and Metroid games I've played, but I don't like the grinding aspect of either PoR or OoE, and I actually liked Fusion most BECAUSE it felt more linear, which to me really meant I explored a new area every time I got that new item, unless the elevator was down.
I'm very interested in Lords of Shadow games though, they look like a lot of fun to me, especially this one, and I'm one of the few that didn't totally mind Castlevania on PS2 anyway, I thought it was a decent rental.