From the video, it only showes the first boss to be done mounted. which wouldn't be that bad.

I do the Tournament dailies, which are very easy with 5. so i don't think that this would be to hard to do. changing horses during combat maybe a bit of a pain if your about to lose one, but only time will tell.