Not sure that Sayid joined Not!Locke because he had faith, but as I said in my post, I think that the two groups we see are misleading us. We could say that Claire has been acting out of faith too for instance, faith in family, faith in her father and being reunited with her son.

Not!Locke and Jacob are quite the same in the way they manipulate people and in the faith that they are both right.