Well, I believe that it currently still is impossible to become president of the US if you're not religious (read christian, perhaps jewish), be it either atheist or clearly non-practicing. Kerry therefore has to be a practicing something.
The problem with Bush, at least I judge it to be one, is that he is often led in his decisions by the most stringent of explanations/guidelines forthcoming out of his faith.
