Any mainline Shin Megami Tensei game before 4 (so 1, 2, Nocturne and Strange Journey).

Although not insurmountable for anyone because you can do excessive grinding and/or just look up strategies/party compositions online, they're plenty challenging if you don't do that.