Quando um homem costuma procurar a mulher de forma frequente...

Ambos.

Qual o contexto? Ele pode procurar uma mulher por vários motivos.

Os dois, normalmente. Um é consequência do outro.

Pode ser os dois.

ou quer transar...

Quando ele tá precisando de uma faxina em casa.

É porque ele considera ela uma boa amiga, amigos mantém contato, só isso.

Eles são namorados, isso é um comportamento natural de namorados.

Ela é cabeleireira, ele corta o cabelo a cada duas semanas, é apenas uma necessidade, nada além disso.

Poderia dar outros cenários, mas acho que se você der contexto à história dá pra tirar conclusões mais precisas.

Pode ser qualquer um dos dois, ou até os dois, depende do contexto

Se a procura com frequência devem estar namorando né?

Os dois

Depende muito do contexto, pergunta faltando elementos. Procura a mulher como, para transar, para conversar, para o que afinal??