Hiram
XML Plebian
I remember the times when units not bought with faith couldn't spread religion. Was it changed?
I would probably increase the amount of penalty from Unwelcomed Evangelist for enemies (prophets as well, why not) [lua] and some kind of bonus for capturing enemy missionairy/prophet [lua].
Then I would replace Pagan Infantry with unique Shrine (sacred grove?) with uber ability called "extra pantheon". Player would be able to choose one additional bonus, which would work in the city only if there is no major religion there.[lua]
Quite weird gameplay called delay the religion, might be interesting. Why I am writing this, because I bet that building Missionaires is OP (dunno if you make them increasing cost over time yet) and beats free early prophet. You can't balance it with Poland/Babylon/Korea, because those civs are centered in buffing Science (yes, Poland as well), which is currently the most imba/investment worthy thing and they will always beat Religion centered civs in terms of easiness. Looking at Byzantium or Celts your civs are probably much better to do the same staff. Consider it balance warning for future.
If you are interested in my ideas, I may help you code them, not so timewasting except last.
I originally had a Seminary UB but I had to change it to a UU because the replacement missionary kept showing up at the select civ screen! I'm playing a game with them at the moment and I think that the Pagan infantry is going to really come in handy soon. I've got some pesky Huns and Dacians attacking me from both sides.
As for the missionaries I'm going to investigate how balanced they are in this current game. I imagine there will be other factors at play to create balance. Though I may end up making them more expensive.
EDIT: turns out the bought/produced missionaries require open borders to go into other civs territory. I might keep it that way, considering that the focus of the UA is meant to be maintaining religion internally.
VERDICT: definitely balanced. I'm still struggling to catch up with Ethiopia in score, with Canada and the Aymara close behind.