Well, Shin Tensei Megami Nocturne isn't going to blow you away with storyline (you're wandering through a city after an apocalypse), but you'll die a fucking lot.
Digital Devil Saga is tough, too:
Shin Megami Tensei: Digital Devil Saga - Wikipedia, the free encyclopedia