I loved the first Horizon but was greatly disappointed with the second. Don't be too swayed by the visuals. They are impressive, but the characters, story, and gameplay of HFW are not very engaging. Unfortunately, the developers chose to stuff the game with filler, changed Aloy for the worse, and just generally screwed up what made the first game great. The first Horizon was a 9/10 for me, but the second was 7/10. Big disappointment.
I enjoyed the first TLOU a lot (no interest in the second, though). I would go for a replay of that before I'd bother with HFW, personally. $40 seems like too much, though. They sure are cashing in with all the remakes and remasters...