Would WOK have been as compelling if it was a direct sequel to TMP. Taking place within a year or so of those events of TMP [not years later] on the newly refit Enterprise during it's new five-year mission complete with the established TMP uniforms?
Yes, IMHO.
Imagine Khan's reaction to those uniforms, though.
"Admiral?" "Admiral Kirk?" "In Pajamas?" "No wonder I beat you."