I don't recall skype ever asking me for my permission to do this. I updated the app and then suddenly all my phone contacts were skype contacts and I had to go through and change the settings to never do that again and I had to manually delete each contact it had created.
To me this would be akin to facebook automatically adding the local chinese restaurant as my friend simply because I had their number saved in my phone.
