I've also gotten into sneaking games, I used to hate them, but I'm almost done with Hitman 2. I've beaten Absolution but that's barely a hitman game. I must have learned patience since the last time I played because now I find the waiting kind of relaxing and peaceful, when I first played I was bored and frustrated. Now I like figuring the puzzles out, and don't enjoy using walkthroughs. Discovery is much of the fun. It's not discovery if I'm following a guide.
Not only sneaking games but cinematic games and story choice games, I used to hate them, despise them even, they "weren't real games" to me, even rpgs were "barely" real games to me back then. The old me thought that if a game wasn't a test of REFLEXES, then it was baby shit. Even pattern games weren't real games to me, though there was a reflex aspect the real core of the game was memorization, if you get good enough at a pattern game you can play with your eyes closed, so these weren't real games to me either. I thought a "real game" had to be reflexive, and the enemies had to be randomized so you couldn't rely on your memory, you needed to use your eyes. To me lightgun games were the pinnacle of "real gaming", shooters came in second but because lightgun games were so rare my primary game of choice were fps games. Coming in third were racing games, and fighting games. Now I can appreciate a cinematic experience, I can appreciate unique game mechanics, even if they're unintuitive, them being unintuitive is part of the challenge which is part of the fun, and it adds to the novelty which also adds to the fun and memorability.
There's a limit to everything, if the controls are too unintuitive the game becomes unplayable, and the fun is gone again