When it came to dealing and association with women, Harry Kim's naïveté was "pronounced," shall we say. What's bothersome about it, really, is that on several occasions, he's actually let it affect his job. In "The Disease," for example, where he famously axed Kathryn Janeway, "have you ever been in love, captain?" As if he had some special insight to offer on the subject. Kim's propensities made him a loose canon on deck, but because it's "dramatic" in that it causes mischief, it's a fully integrated part of the show.
It would've been so much cooler had Kim suffer his shortcomings with women stoically. That would've given him a sort of quiet dignity - appearing to be above Earthy Appetites. It would've added another dimension to his character that made him seem wise ... beyond his years. So that despite his inexperience and uncertainty with female members of the opposite sex, he might have something of value to impart on his more worldly friend Tom Paris.
