Faiths are a fun idea but it would be neat if they became more than just trophies for big bases. A devotion system that gives bonuses for specializing in a single faith would be immersive and fun.
Passives and maybe even some abilities for ascending levels of devotion. It would add more depth to building a character.