штык требует более качественного металла, а стремя - стремя фигня, его изобрести нехитро.
Проблема была не в стремени, а в подпруге. И вот материал, из которого её получалось делать, когда появился - тогда и появился. И "сразу" не только стремя, а и вся упряжь поменялась, и для колесниц тоже.
Изобретения не делаются с бухты-барахты, всегда есть материальные основы и последствия.