Religious freedoms should not be protected in a secular society, people have can choose to believe as they wish and the government cannot intervene in individual thought, however when it comes to institutions that teach faith as fact this cannot be supported by the government.
Any attempts to protect the right to practice organised religion as set out by the religions founders thousands of year ago should not be protected by the government. It has no place in our schools, which should be houses of fact not belief.
You should not use a doctrine from cave man times to inform views on current day issues as it has no relevance, so attempting to protect in law the rights of Christians, Jews, Muslims et al impinges on the freedoms of the right minded section of the community.
Furthermore matters of discrimination are a state issue, not a Federal one so the federal government has no place in this debate.