This black stone I have has one of those carved on the shoulder - originally there were two (but one has chipped off). This is one of the things that makes it unique.
Lethbridge's Gog vs. Magog dispute divided the archaeological and historical community. His views are still considered as indicators of common sense (or not). Modern geophysics should be able to put to rest the controversy.