I played it 3 times very differently and the best way to go at it for me is going crazy on the powers while still trying to avoid detection
like, instead of being super meticulous and slow about it make sure you do some crazy shit fast, but it's still fun to avoid head on combat
That's cool. My issue with the game played as a strict stealth title is that, unlike Thief, there's no sense of reward for avoiding detection and quietly disposing targets. In Thief, the AI was sophisticated enough that even if an area seemed clear, allowing you to pilfer to your heart's content, you needed to be on your toes, just in case (thanks, moss arrows!) -- you could feel safe, but there was always that modicum of doubt, as you would expect when ransacking. The context of Dishonored's world is fantastic, but, again, unlike Thief, due to the powers available, the constraints are palpable and as a result the world feels less like a genuine attempt at reconstructing a living, breathing place, and more a means to an end -- here's the powers, here's the level; go nuts! I think what makes Thief such a great game even to this day is that every single facet of it is superbly contextualised and nothing feels strange or out of place -- you're a thief in a game about being a thief and, well, nothing more. Dishonored, on the other hands, falters by being a jack of all trades and a master of none.
Edit: Saying all that makes me sad because Thi4f is going to suffer from needsbroadappealitis