Thus the Christian takes the step of faith to proclaim that Thor, or any of countless gods, does not exist. Does that make the Christian a Norseman?
Uh, since the Christian states he/she does not believe in Thor, I would say that would be evidence that he/she is NOT a Norseman. Perhaps that is what you meant to state.
At any rate, yes, no matter what position on takes as regards to God, it is a step of faith. Some positions have more evidence than others, but it is a step of faith none-the-less.