“how it was surprising he would have this problem given that he mentions God a lot”
That is not the litmus test of conservatism. Obama mentions God a lot too. In fact, he even called Jesus “Lord”. But his track record in office has not been consistent with evangelical Christian beliefs whether he calls himself Christian or not.
Scott Walker is nothing like Obama, but conservatives are looking for someone who will stand strong on conservative values. We have been burned too many times to take this lightly. If candidates want our support, they must be consistently conservative. Period.
Running a mouth isn't standing strong unless one's a priest/pastor/minister. It's running a mouth.
What I care about is
1. Walker does what is needed behind the scenes to make sure a good bill reaches his desk.
2. What Walker does when a bill reaches his desk
3. What Cruz does voting time on tough votes.
4. What Cruz did as solicitor general in Texas when it was time to stand up for the 2nd Amendment (he passed with flying colors).
5. Can they win? Right now I'm deciding mostly between Cruz and Walker. I haven't shut the door on some of the others, but I'm going back to those two.