Here, take a look:
Geoff's Photography - Scorpio, Mars and the Milky Way
http://home.iprimus.com.au/rsims/stars08.htm
Besides, the names and myths are also similar.
Actually, one of the best times to pick out constellations like Scorpio is when there is a full moon or a slightly hazy sky. (Or, in my case, when I have not yet switched off our mercury vapor security light.)
Although the Indians in the desert southwest didn't have time exposure cameras, they certainly had views of amazingly star-rich skies. OTOH, they had the same moon as we do -- and under those "light polluted" conditions, Scorpio does look very much like a scorpion...