The Church of Jediism has the same problem with mainstream recognition (or lack thereof). One of its UK founders was kicked out of a supermarket for refusing to remove his hood, which he also claimed to wear as part of his Jedi faith.
What does "religion" even mean? If you follow a football team "religiously", is that a religion? And how does one go about measuring their faith in something, let alone someone else's faith?
While outsiders may view religions such as Jediism and Body Modification as a joke, there are also many who view established religions with similar disdain, including atheists and followers of "opposing" religions. Irrespective of whether or not God exists, religions are developed by humans over time, so the fact that Jediism was inspired by Star Wars shouldn't make it any more or less of a religion than any established faith.
McCormick (2006) argues in favour of Jediism as a legitimate new religious movement under the High Court of Australia's definition of a religion, which stated:
"the criteria of religion are twofold: first, belief in a supernatural Being, Thing or Principle; and second, the acceptance of canons of conduct in order to give effect to that belief"(Church of the New Faith v Commissioner of Pay-Roll Tax (Vic) ("Scientology case") [1983] HCA 40).
Under those guidelines, the Church of Body Modification would struggle to qualify in Australia. However, Professor Gary Laderman from Emory University's religion department is quoted as saying:
"I think there's much more to religious life and culture than God," he said. "To me this is a great illustration of an alternative form of religious practice and commitment than what we're used to."
Whether or not these new movements ought to be recognised religions is somewhat contentious. But religions -- and the cultures and societies in which they exist -- are, by nature, fluid. The question is worth asking, even if the overwhelming public response ends up being "no".