Se for muito linda até pode assustar alguns homens mas pq está solteira acho que não tem nada a ver.
Pior seria se a recém tivesse saindo de um relacionamento.
Não imaginaria nada, conheço algumas pessoas que ficam sozinhas um bom tempo por opção. E se nesses 4 anos citados não tivesse nada casual também, aí que eu ficaria mais interessado na pessoa, não teria medo e nem problema de me aproximar e conhecer melhor.
Existem gostos, jeitos, preferências, personalidades, caráter e etc de todo jeito que possa imaginar, ninguém deveria descartar a chance de conhecer alguém melhor só por causa de uma informação superficial.