En mi opinión parecería lo lógico poner a los romanos como católicos, pero sería muy interesante, hacer un cambio completo de papeles, ya que los invasores de la cultura propia autóctona (herejes, etc) son los romanos y cartagineses.
Desde el punto de vista íbero o peninsular los romanos y cartagineses serían los "malos", culturalmente hablando (podrían ser los herejes y los islámicos, que son las religiones, ahora culturas, contra las que más se enfrentan los católicos ( ahora celtas peninsulares)). Y los íberos podrían ser cristianos ortodoxos. Así las cruzadas irían más en contra de islámicos (cartagineses) y romanos (herejes). Claro que también habría jihads (islámicos (cartagineses) contra católicos (celtas peninsulares), e incluso cristianos ortodoxos (contra los bizantinos las declaran) (íberos), e igual son posibles hasta contra herejes (romanos), que ya sería el summum).
Mi idea de asignación favorita a priori sería, por tanto:
Católicos: Cultura celta peninsular
Ortodoxos: Iberos
Herejes: Romanos
Con esto habría un antagonismo claro de agentes y cultura entre celtas y romanos, con fuerzas prorromanización (herejes y brujas) no controlados por humanos y antirromanización (obispos, sacerdotes e inquisidores (por la supuesta facción papal, representante de la "pureza céltica" por así decirlo).
Islámicos: Cartagineses
Griegos: Paganos
Una sexta religión para la cultura gala: Que son los que menos intervienen en el marco del ITW, ya que la guerra romano-gala fue mucho más tardía, y aunque no tuvieran agentes culturales tampoco sería tan terrible.
Inicialmente pensé en una megacultura galo-céltica, pero esto daría más protagonismo a los galos (incluso habría "Papas galos"), que no tuvieron históricamente en esa época, aunque luego sí fueron claves en la resistencia antirromana (más de un siglo más tarde).
Editado: Leyendo el último post de Ramiro, es cierto que las jihads son para recuperar tierras que han pertenecido al islam o de mayoría islámica (en este caso de cultura cartaginesa). ¿Sería aplicable e interesante que fueran provincias íberas de histórica influencia cartaginesa, y que incluso eso provocará los deseados y placenteros desembarcos? Se me ocurren zonas de inicial religión islámica (cultura púnica): Gader, Cartago Nova e incluso Sagunto.
E incluso, siendo maquiavélico, poner provincias de cultura o tendencia propúnica en Italia, para favorecer invasiones marinas o terrestres (Aníbal, Asdrúbal, etc).
Pensándolo así, las jihads irían que in pintadas para Cartago, jeje :D