And so I start with the first hint for the SHRINE scenario (downloadable soon at the "Random Map Skript" category).
Even though all players have basically the same abilities, it is important to note that each player has two shrines near to him. So they should play different strategies.
Orange
======
In my opinion a defensive strategy works best for this player. He is near the EARTH and the FIRE shrine. If he manages it to protect this two shrines right from the beginning on, his enemies wont be able to get VOLCANOS, FIRESTORMS and EARTHQUAKES. This are the only calamities who affect buildings, so his towers will be quiet safe.
For this to work he must ensure that NO player can ever go to this shrines, what is very difficult at the beginning.
Sending some starting citizens to the earth shrine seems to be the best thing. While they travel mine some stone to build your first tower near it.
It is helpful to send a priest there as soon as possible too, because the prayer for STONE and the increased building HPs will help him to defend his shrines.
As third shrine to protect, I would suggest the Great Main Shrine, because he offers players the ability to advance to the stone age thus allowing them to build samson units who could handle your towers.
BLUE
====
Blue is in the exact opposite corner of orange, thus having no fast access to the shrines with anti-tower powers. But he gets some helpful fighting abilities for his prophet and units. He is vulnerable to towers though, so I would conseil him to first get to the AIR shrine with prophet, some units and a priest. The priest will grant him the ability to see enemy buildings and thus which shrine hasnt been protected by towers yet. In addition he gets much food from his prayers to build more units. The prophet will get the lightning ability to offer you an edge in early fights with few units. Protect the AIR shrine with units to prevent enemies from getting MALARIA who can destroy your battle force. Next take the water shrine for unit healing and your units will have a huge advantage over those of other players.
RED
===
Red has easy access to the FIRE and AIR shrine. The lightning effect from air offers him a nice fighting ability for the beginning, while malaria combined with the fire damage from the fire shrine is a great combo to annihilate entire armies. I think a mobile strategy is best for him. The food and iron bonus in his both shrines helps him to get fast a little army, and his divine powers will allow him to handle even enemy units of greater size.
He cant proptect shrines well though, so he should at least temporarily block them with a volcano if an enemy prophet arrives.
VIOLET
======
I think the most important shrine for violet is the earth shrine. He should go there as fast as possible with a prophet, before orange manages it to defend it with towers.
The combination of the wulf-form (very fast prophet) and the ability to use earthquakes against towers will allow him to rush along all the shrines in a fast tempo and perhaps even win before other players realize it.
The WATER powers will help him as nice unit support.
This hints have been based upon version 1.17 of the SHRINE scenario. I hope they help you.