Nothing in "All Our Yesterdays" establishes the tech level of these barbarians, though. Perhaps in 3000 BC, they are meat-eating, brother-slaying barbarians with antimatter projectors?
Sure. Why not? It almost sounds like the Vulcans back then simply acted like...well...Klingons do in the present.