I lived in Oman for a few years and it's one of the most beautiful places. The best thing about the place is how much effort goes into conservation of historically significant structures and the country's focus on eco-friendly tourism. The people are very friendly and unlike the other Arabian Gulf states they are not arrogant about the oil wealth.
However, it starts off saying it was discovered in the 90s by a British aviator but later talks about a local legend. So either the locals made up a legend recently or it wasn't really "discovered" in the 90s.
I tried to look up some information about the site but couldn't find anything definitive about how long it has been known about (a couple sites mentioned an archeological dig in the late 70s but it wasn't clear if it was at this site or nearby and one mention was on a conspiracy site so not exactly a credible source).
I think you both might underestimate just how formidable the desert can be, just a few kilometers away from the nearest road/track/goat-path .. having lived in deserts all my life, the mere presence of a track on a map doesn't mean much. Get out there under you own wind, and you might have a different compulsion towards criticism of the 'accuracy' of the story ..
From what I gather from other articles, no human remains have ever been extracted from them. Perhaps the buildings were used for a religious purpose or for temporary shelter.
https://en.wikipedia.org/wiki/Broch
NB Brochs aren't as old and are a lot bigger. However, the visual similarities are quite striking.
Edit: Obviously this similarity is coincidental - there aren't that many different ways of building a simple tower out of stone.