prosto_anka, задавать вопросы я люблю...

В принципе, ориентация не так важна... Когда чувства.
Но, думаю, Наташе хотелось именно мужчины, она сама внутренне считала отношения с Олей некоей девиацией. Потому и нашла силы уйти. Понимаете, я воспринимаю ее решение не как силу воли, а как закономерность. Если бы она не ощутила "мужскую" силу, если бы не почувствовала себя женщиной в полном смысле слова, она бы не решилась. Конечно, после "контакта" она не хотела более суррогатов.
Если проще, это примерно то же чувство, которое позволило ей так жестко обороняться в подъезде - вплоть до причинения смерти. Не знаю, задумывалось оно так или нет, но это же зеркало сцены завязки. На улице. Которая втянула Наташу во все это по самое не хочу.

Я к чему - Наташа же не так спроста ушла. Ее подтолкнуло вот это все. Но сколько терпела! С самого начала - в этом "не все так плохо" относительно постели сквозит разочарование. Намек, что можно было бы лучше.
Если прокладывать параллели - то Оля в ипостаси Олега (странно звучит!) не давала Наташе чувствовать себя женщиной. Слишком скупа на проявления. В тексте проскальзывает недовольство. И слишком у Наташи это недовольство шаблонно - ей не хватает цветов, подарков... Баба, извините, классическая. Разумеется, Кириллу было легко дать ей вот это все. И он давал. Целенаправленно. А она покупалась.
Но и само это чувство - зависит от типажа. От мироощущения, восприятия, воспитания и еще кучи вещей.
Одной женщине нужны цветы, духи, платья, шубы, браслетики - нужное подчеркнуть, чтобы почувствовать себя женщиной, а другая засунет это все дарителю в одно место. И при этом она будет чувствовать себя женщиной просто находясь рядом.