Pretty much all of the horseless civilizations got rolled over by people with horses.

The quote wasn't that "no civilization existed without horses", it was that the horse was "decisive in shaping human history".

When you consider what happened to advanced civilizations like the Aztec and Inca when they interfaced with horseborne civilizations, the point makes sense, and isn't doing so by marginalizing people who didn't have horses.