The number of victories needed to get Thunder braves and horses seems to vary depending on difficulty on M/M (I know, I know too easy!!!) it only took two victories against the Spanish to get both. In both cases I captured a lot of prisoners and ransomed them - maybe that helps.

Still no Onde's men or Koitsenkos though....