You can use Judaism and Heretical Cults for a religion, as I am in DATW (I'm the script writer). The problem is both lack cultures, which can be a problem. You can work around this by setting them up with any other culture, you just have to remember what you assigned them. For example, the Steppe factions in Dark Age are heretics (Steppe Culture Type) with a pagan culture, and they work fine. They properly spread their own religion, through time, agents and buildings, but EVERYONE hates them, thus they at least appear to be on the move. Just a note, Judaism is not as hated.
When using said religions coupled with a different culture, remember how this can effect unit recruitment, and also remember to add the lines "Place Culture Here"_CULTURE after the end of every unit you give them in the Startpos file. It works for me, but ask Macsen, he did with his Israelites in Ancient Total War, which you may be able to get a few ideas from.
Bookmarks