What religion is the majority of Japan sounds perfectly acceptable to me, and is closer to the original.
Something seems to be missing in the English sentence. Aha.. it's "of people" -> "What is the religion of the majority 'of people' in Japan?"
Not strictly. The sentence is still grammatical, but your suggestion sounds better.