Für den Norden fänd ich noch etwas Rentier-, Hirsch- oder Elchartiges interessant. Orientiert man sich an der Größe der realen Vorbilder, so wäre der Elch auch für Varge groß genug.
Außerdem Elefanten im Süden (vielleicht sogar eine Mammutart im Norden?), da gibt es ja genug reale Nutzungsbeispiele.
Da der Kontinent doch sehr stark von dem Binnenmeer dominiert wird, würde ich mich auch über ein Wasserreittier freuen. Ich stell mir da zB ein Hippokamp aus der griechischen Mythologie vor.