You seem to enjoy challenging games such as Ninja Gaiden Black & DMC3. I was just wondering, have you tried Nightshade or Shinobi on PS2? Both look fairly dated but are tough as nails!!! You could also try Heavenly Sword, it's a spectacle no doubt but sadly it's easier to beat than an egg. Just a thought though
PS: Seras rules!