Add classic rogue-like faith with bonuses. I suggest to look at Dungeon Crawl - Stone Soup I Want XOM! ;D That would probably help with the Krong problem, also, who wouldn't want to worship Incosequentia (except someone who is Consequential ;P )
Another "faith" model I like is the one used by POWDER which is no doubt a derivative of DCSS and numerous others. And XOM is present in that game as well, such a delightfully capricious (and batspit crazy) deity.
