Natasha has seen Clint naked/semi-naked plenty of times - missions, training, strip poker, early morning wake up calls, what have you - and hasn't thought anything of it. It's just a body and she's seen plenty of bodies.

Then, after some time/getting to know each other, she looks and it's like she has new eyes, or something has changed, because suddenly she's attracted to him.