Get ninja gaiden 1 and 2, they're prolly old enough that you can get both for the same ammount of money one of the newer ones would get you.
DMC series is teh same in terms of age/price, but as far as i know, only DMC4 is on the current console gen.
There is also anotehr option, Prototype, while it may be a sandbox game, i still find, that it reminds me of the hack'n slash genre a lot. Add free roaming (which is done very well) to the hack'n slash egnre and this is what you get.
In case you haev a wii, Madworld and no more heroes (1 and 2) are also avalible. They're both more comedic than the rest, but violent none the less.
Once you've played some of these older games, the 3 games you mentioned may have fallen in price.
I hardly ever buy console games at full price, theres just so many games, that there'll always be some older games i haven't played which are cheaper anywyas. And they aren't inferior just cause they're older, thay're on the same console, so it's made with the same technical limitations.