Maybe, with the Medieval 2 engine, it could be like a unit only recruitable in cties/castles with certain temples/shrines, at certain levels, with only 1-2 in the recruitment pool, and a 10-turn waiting period to get a new one from that city. and only barbarians and some easterners could recruit them, and only in a small area?

than it would be kinda balanced.