Well, as mentioned before, it's not going to be a great prestige class. Just an easy way for Fighters (and possibly Paladins) to gain mounted feats faster, a long with aerial steeds.

Do you think it's okay that Large creatures would be getting a 10 HD creature at first level?