I think it looks way more UNNATURAL when a picture of water reflected stars is exactly the same as the sky. To me those shots look like someone just copied the sky and inverted/mirrored it to make the reflection rather than actually take shots of the reflection. Reflections shouldn't be exactly the same as the sky, it's just impossible due to the physics of light refraction in water. I get comments on that picture all time from people who think I've just photoshopped in a inverted/mirrored portion of the sky and that it's not actually a water reflection.
OK I am confused. So this image you posted is a natural image where you did not photoshop the stars into the lake, yet you think it looks unnatural? I think it looks great FWIW.
What was your exposure time on the landscape portion of the bottom image from above? What lens? If there was water movement causing it, I would expect it to have zig zag looking stars in the reflection and not straight lines.