There's already that dude selling war-dogs outside Markarth... So that shouldn't be much trouble I would think.
That and Shadowmere scares the crap out of me every time by acting like a companion and attacking any nearby baddies if I dismount.. Yeah I know I should "essentialize" him/her but I haven't got around to that yet...