Politico.com is reporting that the Mormon Church is rethinking its PR approach and its agencies.