Kira didn't have any romantic feelings to Odo during Heart of Stone, but she found out about Odo's feelings for her in Children of Time. The idea had a year to gestate in her brain before they got together romantically.
If attractiveness was an issue, she can't not have thought about Odo's ability to take any shape.
A lot of TV shows and movies apply double standards where attractive females are allowed to get together with unattractive males because personality and friendship is more important but you never see it the other way around, an attractive man with an unattractive woman, no matter how nice she is. In real life, some people compromise but there's always at least a little bit of physical chemistry.
If attractiveness was an issue, she can't not have thought about Odo's ability to take any shape.

A lot of TV shows and movies apply double standards where attractive females are allowed to get together with unattractive males because personality and friendship is more important but you never see it the other way around, an attractive man with an unattractive woman, no matter how nice she is. In real life, some people compromise but there's always at least a little bit of physical chemistry.