Thanks wildbill for posting the topic, thanks Red Badger for the ping, and thanks TXnMA for the additional ping and the fascinating critique of the A-O article. The wikiwacky page on HF is also interesting, as is the EMS world page.
The Narmer Palette -- the earliest known written document -- was (apparently) quarried at Wadi Hammamat, although AFAIK, that's never been tested per se. Stones are hard, rubbing stones together in an economic context that is extravagant of labor (IOW< there's a lot available, and it is availed of) can and will (and has) yielded satisfactory results.
You mention "rubbing stones together" as a way to shape hard stone objects -- I agree!
Even better is the combination of processes known to us lithic technologists as, "pecking and grinding".
Actually, it's better described as repetitive alternation of two different processes or working techniques:
Final polishing is done by grinding away all traces of peck marks, and can produce beautifully-polished surfaces. Stone materials that responded well to these processes, such as "greenstone" or "bluestone" from MA's "Great Blue Hill" (home of PBS' WGBH) were highly prized, and were traded across vast distances. I once encountered a beautiful, 9" "P&G" bluestone celt on the Red River between TX & OK...
Here are some celts, (pointed-pommel stone adzes or axes) in various stages of the "P&G" manufacturing process:
Anyone who thinks they can achieve similar, controlled results with acid is probably smoking something else highly-prized by Native Americans! '-)