The Chinese saw dragons and emperors. The Arabs saw their cultural heros. Europeans in the middle ages saw anvils and cookware. The two moons are tidally locked to the planet. You always see the same face.
Stars vary in size and brightness.
There are far more lower magnitude stars than higher ones. Clouds are not lit by lights on the ground. You wouldn't be able to see lights from far enough way for this to be significant. Felucca is the large reddish moon. Trammel is smaller and blue-green.