Chekov might be a genius but still too young in my book- then again the whole cadets being used to many the fleets best ship was a bit too far.
the cadets seemed to be supplementing the crew ...
remember this was pre actually planned launch for enterprise.
as for the other ships i suspect the cadets were taking the place of crew perhaps out on leave who couldnt get back in time for an emergency departure.