It's possible to spread faith among the dwarves (and in fact pretty easy because they have background shadow) but it's not possible to turn them into a theocracy. It should probably either be possible to make them theocracies or impossible to spread faith among them.