They never had a pak, pak was established in 2011 and The boys almost got it except for cyworld which blocked it. i think there was an issue with SM and cyworld back then which prevent all sm artist from getting pak until then cyworld was removed in 2015
Yep, SM removed all their songs from Cyworld in July 2011.