Does deleting a label delete any messages that have that label?

No. All it does is remove the label from the messages.