The stable master will be accessible after a specific quest of the campaign, and it will unlock mounts for all the character (at every level). I suggest you hit that point in the main story and then go on with your own game as you please.