I'm curious about Dishonored but after Bioshock Infinite I don't know if I can bring myself to play another first person game with minor pretentions
It's no Ken Levine game, I'll say that much. It doesn't really go beyond "people are kind of assholes, but some are decent". The Outside is the only source of overt pretension, but he only shows up to be passive agressive towards you and the rest of humanity a handful of times. I think you actually have to seek him out (by collecting runes) to hear all of what he has to say. It's really just modern Thief whith non-shit (optional) combat.
As far as stealthing through goes: There are a ton of easy routes, but it takes some time to adjust how acute the guard's senses are and the usual stealth game patience. If you don't want to sit around for five minutes and watch patrols, get the power that lets you see through walls (and later vision cones), throw things to distract them and abuse the hell out of sleep darts. Blink
everywhere, all the time. There are equipment upgrades down the line that help a lot as well. Stealth boots that silence your walking and later running, greater jump heights, the usual.
Give Dishonored a chance you guys. :'(