They had twenty thousand people who were armed with rifles, which means that, even if they had a backwards culture, their technology was very far from Neolithic.

Even if you disregard the rifles, the Ndebele were not a neolithic culture, since they worked iron.