Olha só, não é errado, mas o cara pagou e ele pode sentar onde quiser (menos no seu colo). Mas assim, você pode pedir, se ele vai aceitar são outros quinhentos, mas também você pode pedir licença e se retirar dali. Eu mesmo iria preferir sentar bem longe, justamente pra evitar falsas acusações
Sim, é errado pedir pra ele se retirar. Se a mulher ficou incomodada, ela que precisa procurar outro assento. Agora, se depois disso ela notar alguma perseguição, aí sim ela tem o direito de reclamar.
Se o homem não fez nada de mais, somente pelo fato de se sentar, sim é errado.
Por isso quando eu entro, prefiro sentar já ao lado de quem não é estranho do que me sentar sozinha e vir o estranho se aproximar.