Joa, soweit sind Deine Erinnerungen mit meinen übereinstimmend.
Old Surehand hatte die indianische Mutter, da ja der Nachname "Bender" lautete und sie einen indianischen Vornamen (Tahua, meine ich) hatte. (Ich kannte als Kind die Hörspiele in- und auswendig^^. Naja, die Bücher irgendwo auch, solange nur Winnetou drin auftrat. :D).
Kara Ben Nemsi fiel bei mir auch durchs Gitter, war kein Winnetou (außer Krüger-Bei), kein Nordamerika: für Klein-Schatti damit aufrecht uninteressant. (Oh, unglaublich: mein Rechtschreibprogramm kennt "Winnetou" nicht! Sakrileg!)
Bei Old Firehand war es erst eine für sich stehende Geschichte aus der Frühzeit, aus der dann nach einigen Überarbeiten ein Teil von Winnetou II wurde.
Und was ist mit der Menge anders thematisch angesiedelter Romane, abseits von Old Shatterhand und den Orient-Romanen, ist da etwas bei, was Du mal (gerne) gelesen hast? Ich hatte in meiner Post-Old Shatterhand-Phase (in der post-Winnetou-Phase war ich 100%ig irgendwie nie , auch wenn ich es zwischendurch mal dachte) vor allem die in Deutschland angesiedelten für mich entdeckt.