Safari implements NPAPI [1] and could probably reuse any NPAPI plugin that existed on OS X at the time right off the bat.

[1] http://en.wikipedia.org/wiki/NPAPI

They were simply using the standard OSX browser plugins (the same Mozilla, Camino and IE used at the time).