Congrats on your purchase.
TLOUR and Bloodborne are really the 2 best games on PS4 currently IMO, you really can't go wrong with those games.... Except those are going to spoil the experience you'have with others games...The Witcher 3 included, even if TW3 is still excellent though.
On PS4 one of my fav game (along with TLOUR and Bloodborne) is still Far Cry 4 which got an impressive version on console, it's one of the most immersive game on PS4 and the game is really fun. If you like Star wars, you have to play Battlefront, another very impressive game, be warned though, it's a game for casuals gamers but it's a fun game.
If you haven't already played them, don't forget small games or indies that are still excellent like Braid, Limbo, Journey, Fez, Super Meat Boy, Velocity 2X, Rocket League, Oddworld or Resogun.
For next year besides AAA games you mentionned don't forget small gems like The Last Guardian. 
