Hm, die Doggen-artigen sind jetzt ja weniger die Sportskanonen 
Von einem Mali würde ich ehrlich gesagt, abraten, denn das sind wirklich ganz spezielle Hunde und auch in meinen Augen nicht unbedingt Anfänger geeignet.
Ein Aussie ist mit Sicherheit richtig toll, aber gerade bei den "Mode"rassen sollte man ganz dolle auf den Züchter achten. Inzwischen bringt die ja leider Hinz und Kunz auf den Markt :/
Allerdings sollte man bei Aussies bedenken, die neigen doch schon ab und an zum Kläffen, muss halt sehr stark drauf achten und entsprechend trainieren.
Einen Dobermann oder Rottweiler sehe ich nicht so als Reitbegleithund, aber schon im Bereich Hundesport.
Was mir noch einfällt wäre der Riesenschnauzer.
Zwar auch nicht unbedingt ein Anfängerhund, aber eigentlich für alle Bereiche geeignet, die Du aufgezählt hast.
Er ist sensibel, braucht aber eine konsequente Hand, ist ein toller Begleiter und ein ausdauernder Sportler.
Alina, sie oder er
sucht ja einen Welpen 
Gruß
Bianca