I realize this is not historically based, but native americans had no access to horses before europeans came. It seems to me if you wish to base it off noth american mythology it should not include cavalry; as myths that do would be quite recent.
Anyway, just my two cents.
