Dishonored was the first thing that came to mind when I read the title, too. OP, if you haven’t played it, check it out!
As for others…
Skyrim and Fallout aren’t exactly deep stealth games, but stealth is hands down the most popular and arguably most fun way to play. Sneaky archer is a freaking meme.
Far Cry games all favour stealth as well. While you’re totally allowed to go in guns a blazing and it’s frankly more effective sometimes, the game does reward stealth and is clearly designed with it in mind. Silencers are magic, you can distract enemies, can lure wildlife to attack, smoke bombs, knife combos, “death from above”, etc.
The Metro series isn’t entirely stealth, but a lot of human enemy sections are meant to be done with stealth and I recall it being actually very difficult if you’re not stealthy (you die fast). I also recall the stealth feeling more realistic in terms of detection time. Finally, there’s something extra fun about being stealthy in a very dark post apocalyptic subway tunnel. Much better atmosphere for it!
As a final side note, the way OP described assassin’s Creed sounds like the older games. They might like some of the “middle” games like Unity more. The games that came just before Origins (Origins and later are very fun games, but the stealth is no longer the focus).