Actually, I reccomend you "downgrade" to NG1. That game really had the formula perfect, and is much better than even NG2, which I've joked could be re-named "Y button" because the dismembering attack that button unleashes is way overpowered.
If you want a challenge, NG1 will hurt you. A lot, and some of the later re-releases add a bunch of fun stuff to the mix. the OG Xbox version of Black is playable on the 360, and can be had for peanuts.