He doesn't just refer to the no-win scenario. He never took the test at all. Spock specifically says "I never took the Kobayashi Maru test."
To add to that quote
Spock: "I never took the Kobayashi Maru, until now..what do you think of my solution"
In one of my earlier posts, I mentioned that the most realistic way one could win a Kobayashi Maru scenario, would be self sacrifice to save others ("The needs of the many, outweigh the needs of the few...or the one")
The Enterprise was in a Kobayashi Maru situation, as Khan armed the Genesis Device, the Enterprise had no hope in escaping the Genesis Wave, while restricted to Impulse Power, the only way for them to get Warp Drive back online was for someone to sacrifice themselves, but not just anyone
Spock possessed qualities required to make the sacrifice successful
*He had extensive knowledge of Starship Systems
*His Vulcan physiology would allow him to survive in a radioactive environment for longer than a human
*He was aware of the problem and knew how to fix it
From what we know, no-one else onboard possessed these qualities (except Scotty, however Scotty was human and would not survive long enough to repair the problem, just going in the Reactor Room to switch off the Warp Drive made him pass out due to Radiation Poisoning, Spock not only went in there but survived long enough, despite releasing a massive build up of plasma radiation to fix the problem, re-activate the Warp Drive and then survive long enough to deliver his final words to Captain Kirk

)
Therefore, arguably we can say that Spock defeated the "No-Win Scenario", although at the cost of his own life
Later on in TNG we'd see Deanna Troi (in the Bridge Officers Test) have to order a crewmember to their death in order to solve a similar problem, it would seem Starfleet took inspiration from Captain Spock's sacrifice