As mentioned above, several of the leaders not yet announced by Firaxis are a natural fit for religious bonuses.
However interviews I've read with the devs suggest that they want cVI to have more flexibility in your play than CiV. They mentioned government/social policies as an example of a flexible system for refocusing, and talked about how you did not need to decide on victory condition in the beginning of the game.
Also, from the civs that have been revealed so far, it seems that most have diverse bonuses, and I will take a guess that since religion becomes available early on, and since a huge early game religious/faith bonus can shoehorn you into playing for one victory type, that early game religious bonuses will be rather small. There might be bigger bonuses tied to later buildings or enhancing religion, which is comparable to tourism bonuses we've seen some civs get in the late game.
But it would be surprising for me if we get an early religious powerhouse civ ala the Celts in CiV, where both the UA and UU are geared towards religious play right of the bat.