Are we really saying anything different? You are correct in saying that a church automatically qualifies as tax exempt, and this predates the establishment of the 501-C-3 part of the tax code. Churches do not have to be 501-C-3's, but many have thought they did have to do that. And the IRS cannot take away the church tax exempt status, though they threaten and scare us into thinking so.
Got links?