That's another telling episode: Starfleet didn't send Kirk to deal with the new Romulan supership - Kirk ended up fighting her by accident. Indeed, what Starfleet did send Kirk to do was patrol a border that had been silent for a century! Hardly a prestigious or even halfway important assignment.
Or, Starfleet had an inkling something was up on the border and sent a ship it believed capable of handling it?