I loved Resident Evil 4, that's one of my favourite games. It was essentially responsible for reviving the Resident Evil franchise and I dare say, for redefining the action genre.
The Resident Evil 2 remake is impressive. It uses the 'RE Engine' as seen in Resident Evil 7, so it utilizes photo-realistic graphics, animation and motion capture. It's a gorgeous looking game that has an over-the-shoulder camera, similar to Resident Evil 4, while having somewhat more modern controls, e.g. being able to walk/strafe while aiming and shooting. It's amazing how much work has gone into the RE2 remake and how detailed it is.
I highly recommend trying the demo, even if it's just a one shot of 30 minutes.
As for The Evil Within... I've played both and I preferred the second. The first one is actually quite a tough game (for some reason with the Western/European release of the game, our 'Normal' mode is the Japanese 'Hard' mode), but there were times when I found The Evil Within incredibly frustrating. Ammunition is incredibly limited and while stealth is an option, it's a bad option. I eventually discovered (no spoilers here) that a lot of the time, the best thing to do was to simply run away from enemies and lure them into environmental traps.
The Evil Within 2 is certainly not as 'scary' as the original game, but it's still intense. In my opinion, the game play is greatly improved, particularly with stealth, and it's easier to isolate and combat enemies. This is a challenging game in its own right, but the first one is much harder. It's also interesting that The Evil Within 2 has a somewhat open world nature to it, with plenty to explore and not nearly as limited and linear as the first game.