Theres also the simple fact that having a Klingon be a captain of the Federation Flagship would have been a huge diplomatic boon for relations with the Empire.