You should follow the definitions in your supplier selection and evaluation procedure.
Usually, label suppliers are not consider critical suppliers. Usually, again, it's a small printing workshop. The qualification can be stated in a memo based on past experience or feedback from other clients. Also, for V&V purposes, you should prepare label verification protocol and report.
Good luck,
Shimon