I would advise to have statues built at least when you own few towns:
- cost less than 5 levels of temple
- boost favor quite good when few temples with that god exist
- favor is very very very important for power-up your empire
- it can be replaced at anytime fast by demolishing and rebuilding something different (by that i mean tower, the other 2 are quite pointless in my opinion)