I thought Kirk threatened to fire him in one other episode. He certainly said to him once 'You've earnt your pay for the week'.
Or was that Chekov?
Chekov in "Who Mourns for Adonais?" I was going to mention that, but you beat me to it.
Scotty too in "The Doomsday Machine."