I love resident evil 4 to death, but the story was pretty bleh. The gameplay on TLoU was great, gritty and brutal and the story is miles ahead anything RE has ever tried. The Last of Us takes my vote. RE4 was great while it was happening but TLoU stuck with far after i finished the game and i immediately went back to play it. The multiplayer was also refreshing.
As far as fights: Leon > Joel, Ellie > Ashley, Ada > Tess.