I think pretty much all single player games, especially 3rd-person action games are way more fun with a controller. I even play first person shooter campaigns with my Xbox One Controller most of the time (except some games that are too difficult for it - like Doom on Nigthmare mode for example).

A controller is comfortable, you can sit wherever and however you want to, analog movement feels way more immersive than the janky digital WASD movement and the rumble motors are also a huge bonus for immersion too.

Keyboard and mouse makes most shooter games way easier because you can get 10 headshots in a row without trying very hard but I dont feel its necessary since most games' difficulty settings are balanced around being completable on the highest difficulty on console with a controller.

The only games I play with mouse and keyboard are multiplayer FPS games, strategy games and mobas etc.

I think a lot of PC gamers are dismissing controllers because they have this kind of superficial "keyboard and mouse is faster and more precise - therefore its better in every way"- logic while forgetting that single player games shouldnt be about what is easiest and most efficient but instead what is MOST FUN.

As for fun stealth games that I played recently - I love Dishonored, MGS V, Mark of the Ninja, Soma, Alien Isolation, Outlast 2, Assassins Creed Unity and Syndicate (they are both way better than people give them credit for imo), Hitman, Inside (has some stealth elements and it is such a beautiful game too), Batman Arkham Knight... I mean there are a ton of great modern stealth games and almost every shooter has a heavy stealth component too these days - Metro Last Light, Far Cry 3/4, Rise of the Tomb Raider- all can be completed using mostly stealth.