I really disagree with the idea that Uncharted is a lot more fun on easy. I'll give you that Crushing just makes it boring and discourages movement, for sure, but Hard is the sweet spot, to me.
For example, you decide to run torwards an enemy, shooting from the hip while you close that distance. On normal, two hits will kill a regular enemy, that's it, you shoot twice and they're done, but on Hard, you can hit them the 2 or 3 times you'll have time to before you get close enough to them, and that will greatly reduce their HP, just not enough to kill them. You can then hit them with the melee button, and because their health is low, you'll go straight for a finisher instead of engaging in the more lengthy combat scene. The fact that the enemies last longer make combat more mobile and engaging, while you're still perfectly fine after performing this maneuver, which wouldn't be the case on Crushing, you'd probably just die.
It's not perfect, the Uncharted games can be quite unbalanced, and you'll deal with some nasty difficulty spikes on Hard, but it's absolutely worth dealing with them in exchange for having more meaningful encounters for the vast majority of the time. On Easy you'll just shoot them and they're dead, that's no incentive to move, it just makes it easier, but it's still more practical to just hang in there and shoot them from a safe distance. If just being possible is enough incentive for you, then it's also possible on Hard, on top of having some actual incentive to move like enemies throwing grenades and flanking you.
As far as Naughty Dog games go, I think The Last of Us on Hard is still by far their most balanced and fun experience.