Once you delete a skill, it's gone forever until you enable it again.
But whether or not you've used a particular skill in the past, Alexa will always recommend certain skills based on what you are asking for. For example, if you ask some type of cooking or recipe question, Alexa might recommend whatever the top cooking skill is at the time.