I'm surprised nobody's added this classic tower earlier. Looking forward to your route description and the topo you mentioned. Got a collection of links to other websites that discuss climbs on this formation - if you want to include any of those links on your page, let me know.
Updated the elevation. Still not exact, I'm trying to get in touch with Greg Opland, who has climbed this spire more than anyone else, for the exact height.
Nice addition! The "Mace" is actually a formation belonging to Cathedral Rock. A Red Rock Pass ($5) is required to park and hike/climb anywhere in the Sedona area and may be purchased many places around town.