Unfortunately, O'Rin isn't one of the bosses you'll be able to use stealth with. She has two Deathblow marks, neither of which can be struck by sneaking up behind her. Having said this, you can get the drop on her in a sense by attacking her before speaking to her.