The Brett Hull 1991-92 Upper Deck Auto and the 1991-92 Patrick Roy Pro Set auto stand out to me as some of the first NHL licensed auto cards inserted in packs.
I think around 1991 as well, the Classic company also had pack inserted autographs but they were not NHL licensed.