I find religion to be infuriatingly random.
Granted this is a game that has had goodie huts and wonder fails for a hell of a long time, but you can make something out of a game where you get no wonders... heck because of the hammer costs, you can outplay someone who thought that getting as many wonders possible would make him better.
My deal with it, is that sometimes I play to get a religion, and it falls flat. I don't get one, I get one late at the party, my neighbors get one earlier and improve it earlier which means that by the time I spread it............ You get the picture. Play a game with 8 players wanting to play a game of having the best religion and someone is going to be unhappy.
Now you might say... Wonder fails. Strategy.... Yes I get all that, but here comes the randomness and frustration.
Sometimes you make a game, and all the sudden a religion falls on your lap. No massive shrine building, no picking up piety, no Free GP from Liberty. Just poof! You have a religion!
For example. This is my current game.
Average start, trapping based resources, no marble, a river, a few flood plains. I'm aiming for a 2-3 city National College, I build my first city, completely ignore shrines, explore a little, find 6 CS, 5 of the 7 Civs. 2 of em are faith based. 8 faith.
Few turns later get my second city as well as an archer at some point. Barb quest not "too far". Go kill it. Bam 2 faith per turn. Shrine count: Zero.
2 Pantheons go at 10 and 15. I get mine at 20. Oh look, Desert Folklore still there.
6-7 faith per turn. Total number of shrines and Social policies involved to get it? Zero.
Turn 101, I get my Great Prophet and found my religion. First one on the map... Go ing figures. Total hammers invested: Zero. Total deviations from a standard approach to the game: Zero. Civ UA or UU used to get there first: Zero.
Oh and I'm playing on Immortal. Currently staring at the religion picking screen going: How the did this happen when all I wanted was to mess with builds to try and make a tech based opener with zero religion in it.
I know this is a game where random is spiced in for fun all the time, but I could be playing as Byzantium trying to desperately get a religion off the ground as fast as possible, and still not get one. I could build Stonehenge and not come quite this fast.
It doesn't even have the Wonderfail feeling where if someone steals a big wonder from under my nose, he better damn defend it. I could kill everyone and they will still hang on to the precious enhancer and founder beliefs.
There's some work to be done with it for sure. Maybe look at some of the faith giving pantheons. Maybe look at how faith based CSs work. Maybe give Piety tree a ridiculous/I'm getting a religion before the Rational guys even if you don't like it. Right now it's just a little too random for my taste... This coming from a guy who plays with goodie huts on.