The story states there is no way to opt out but in preferences / contacts / privacy there is the option "Appear in suggestions" which I assume solves this but should have been opt-in.
My grief with Skype goes deep, not to mention Skype for Business and the idiotic impossibility of adding contacts between S4B and Skype.