Question: how do you know if someone deleted their skype?
Answer: In your contact list, a user profile icon will be with a green dot sign, if he or she will be online, and that person didn't blocked you on Skype.
If a person have blocked you then green dot will not appear.
We can check it with one more step.