>>33386676TLOU2 had some notable gameplay overhauls compared to the original, mainly in terms of puzzle solving like cracking open safes or swinging from ropes over just bringing ladders, the larger semi-open levels, hiding under vehicles for stealth, the smarter enemy AI, and the setpieces are far larger in scope compared to what you had in the original.
Story's issue had more to do with pacing than anything.