Legitimate churches should be entirely exempt from all government taxation and control regardless of whether they comply with 501c3 requirements for other tax exempt nonprofit organizations.
If your organization is not a church and you wish to be exempt from taxes then you have to comply with the applicable exemption requirements. If your organization is a church then you should be exempt from taxes regardless of what you church preaches.
Exactly how the Founding Fathers saw it!