Are you looking for a hard game? This one's for you! Capcom Quest of Shadow of Rome. Lots of Gore and Stealth in this classic for PS2!
This is definitely the most violent game Capcom has ever developed.
The first time I played Shadow of Rome was together with my cousin, but I only remembered the parts of the coliseum, stealth is very present here.
I never liked hiding in games, this one made it easier, when the enemy sees you it's very easy to escape, but you always die in 1 hit kill.
What catches the eye is of course the gore. There's mutilation and blood everywhere and the amount of weapons is excellent.
The difficulty lies in the scarcity of these weapons in the arena. You can even get the audience's attention but they will only send you good weapons if you kill a lot.
And the final part is too epic! You'll have to face several bosses in a row, and if you die in one of the three in the colosseum part, you'll have to do it all over again.