I didn't have much trouble with the killing in TLOU either , especially since you were almost always fighting infected or Hunters, who would kill you, rape you, and/or eat your ass, given the chance. It was only a bit awkward fighting the Fireflies in the beginning of the game, who were just on the other side of the political aisle. But that's how video games pretty much work, you kill waves of people trying to kill you, whether they are guards/thugs working for the "bad guy," mercenaries, pirates, some kind of alien mutant creature, or even law enforcement just doing their job. TLOU also gives you a stealth option in most cases if you wish to avoid violence and can master the inconsistent and inadequate stealth mechanics in this game.
My biggest problem with the game, besides the unlikeable Joel character (every other character I liked, even the bad guys) and the bad stealth mechanics, was the insta-kill Clickers, which made it impossible to just enjoy playing through the story. As someone who has beat pretty much every shooter-type game I've played on the hardest difficulty setting, I shouldn't have to restart an area several times that only has 5 enemies on normal difficulty just to get through or to get through without exhausting every bit of ammo from my under-powered weapons. Trial and error is fine on "Crushing difficulty" or in a stealth-based game like Hitman, but it gets old fast in a story-driven action game, and I lose connection with the characters and story.
With that said, I do appreciate the production quality of the game, the great voice acting, the music, the nicely designed and fleshed out post-apocalyptic world, and the overall story. I just couldn't say I had a lot of fun with the game due to the gameplay mechanics. It doesn't make me want to play it 5 or 6 times to get all the trophies for beating it on all the difficulties.
At least with Uncharted, you could clear an area moving from cover to cover, without being overwhelmed by hordes of enemies rushing you at once the second you fire a weapon. I know TLOU is very different in that regard -- it's more about survival and immersion and resource management in an extremely dangerous world as opposed to target practice against dumb-ass predictable NPCs. It just wasn't nearly as fun as a game like Uncharted. Maybe I would enjoy TLOU more if I did make another run through knowing what to expect ... and I in fact did start another game as soon as I finished the Left Behind DLC. But when I got the point of the first clickers I decided to move on to something else.