Are we talking just JRPGs or WRPGs too?
Because their are plenty of WRPGs where the difficulty is still quite high. Try playing Dragon Age: Origins on the highest difficulty, or maybe The Witcher where its all about prep and making and taking the right potions for each fight.
Also, Demons Souls on PS3 is supposedly very difficult. Haven't played it, but it has that reputation.








