I think you're right - other Mirage models heavily damaged USS Stark, but it didn't sink.  Speaking of which, at RIMPAC this year, they shot up an old Perry class ship - Harpooned it, SM2'd it, gunned it, bombed it, and hit it with a torp - still floated.  One tough ship - wonder how the LCS would stand up to all that...
The Falklands I think was the last time an air launched missile sank a ship, although I do know that Australia sank a DPRK drug smuggling ship with 2 LGB from a couple Hornets, I have the video somewhere.  So it depends on what you call "large" I guess.  I know Aussie F111s sank another ship too before they were retired.