The Masklings always have. In terms of the overall history of Bronze Age, the Shontu are actually fairly new, only showing up in 3.0.
I didn't realize that -- but then again, I'm also fairly new (I only showed up shortly after Bronze Age reached 3.0).
The Naqada, though, I've talked about them on the discord since... maybe from 2.0 days. They've yet to actually make it into the game.Soon(tm)
I think they're a myth.