The development of the Native horse-tribes iotl came about really fast, related to horses abandoned or stolen from the Spanish, to where you had some of the best riders in world where they had no horses at all only a century or so earlier.
What if horses left by the Norse proliferated all over the continent whereby you'd have over 5 centuries of horse based development and culture by the time European colonization ever begins?