Ciao Danilo, premesso che la tua traduzione mi piace :), ti propongo una soluzione alternativa, che fa capire che "frequentarsi" forse è troppo:

frequentarsi forse è un parolone

o anche frequentarsi forse è esagerato.

Ciao e buon lavoro!
:)

--------------------------------------------------
Note added at 11 mins (2013-12-05 14:52:09 GMT)
--------------------------------------------------

Ovviamente, prima c'è "Beh" :)

te la metto anche qui. "Uscire insieme", probabilmente mutuato dall'americano, ha ormai anche in italiano il significato di stare insieme a qualcuno. Come dicevo, frequentarsi non mi pare adeguato, è in sé un verbo neutro, posso frequentare tanta gente e non per questo avere con queste persone una relazione "particolare". Vuol semplicemente dire incontrare qualcuno con una certa frequenza. E non credo che la signora voglia dire che lo vedeva di rado, non mi sembrerebbe molto sensato come tipo di ragionamento su una relazione. Però certo dipende da tutto il contesto, queste quattro battute non possono darci ovviamente il quadro globale.

--------------------------------------------------
Note added at 3 ore (2013-12-05 17:45:17 GMT)
--------------------------------------------------

o anche, sempre considerando se ci sta col resto: per quanto tempo avete avuto una storia? Non abbiamo proprio avuto una storia....//non era proprio una storia/non stavamo proprio insieme

altra idea..

non è proprio una vera storia/ non era una storia nel vero senso del termine...

Un'idea, ma mi piaceva anche la tua Danilo
-Per quanto tempo sei uscita con quest'uomo?
-Bè, per dirla giusta non uscivamo insieme.
Oppure:-Bè, diciamo che non uscivamo insieme.

''Beh, non è che ci siamo visti più di tanto, in verità.''

altra idea