There is a guide to temples here:
https://forums.totalwar.org/vb/showthread.php?t=96629

To me, the choice of temples is mostly a role-playing thing.