Everyone just takes wild cohort at level one to snag a riding dog. They can retrain later once the sorcerer/malconvoker comes into his own.