Kubrick, Spielberg, Altman, Hill, and Donner were all busy with other films during the same period.
Kubrick was at the point in his career where he wouldn't have done a director-for-hire gig regardless. He had a long-term deal with Warners that gave him carte blanche with his pictures.
Corman would never have been seriously considered for a marquee production like Star Trek.
I could see Richard Fleischer getting the nod. He had science fiction experience in his background (Fantastic Voyage) and was available around the same time Wise was when Paramount hired him. Fleischer didn't have a project on his slate until he was brought on to replace Richard C. Sarafian on Ashanti in April 1978.