If Kes had a similar storyline, then the writers could've gotten away with a similar resolution.
Doubtful. The audience couldn't even accept Voyager having an important relationship with anyone they encountered (the Vidiians, the Krenim, etc), let alone relationships with a God Alien.
The audience couldn't even accept that there was a single alien species that could fight off the Borg (the 8472) despite knowing that there were more powerful aliens than them for years.
Starships always travel at the speed of plot. That's not a plot problem, and it's not a plot resolution. That's not what I was referring to. I recall Voyager often solving the problems they faced by tinkering with the main deflector and shooting a particle-of-the-week at the anomaly-of-the-week, leading to a resolution of the story.
TNG did that a lot too, and no one cared. So did TOS.