Some barbarian temples gives huge bonuses to ranged units so I often will not tear down a temple in a city I take, but yes it is strange that the ai never seems to change the temples in cities it takes.