Well...in real life it's a job, which doesn't require the believing. In a fantasy world? Not so sure. Remember, Powers can walk the land (in some settings more than Others, admittedly) so it's not that you can be, say, a priest of Pelor and a necromancer. At least, this shouldn't happen, and...