Xbox had a couple of difficult gems. Try Gunvalkerie or Panzer Dragoon Orta on the hardest difficulty.
I remember everyone saying Ninja Gaiden for Xbox was this massively hard game, but I remember beating it without too many problems. It was downright easy compared to the original Ninja Gaiden series (1-3).