That strikes me as funny because budo (and pre-budo bujutsu!) is inherently pseudo-religious.
Even if you think budo is inherently religious/spiritual (that's an argument for another thread, I think) it's important to distinguish what is and is not budo. White uniforms, colored belts, bowing, seiza, the kamiza, Japanese phrases, even the dojo itself: to me, these things are not budo. They are the trappings that usually go along with budo, but I think budo would still be budo without them.