Hi dr1vn,
I would recommend reading through AAMI TIR28:2009(R)2013 Product Adoption and Process Equivalence for Ethylene Oxide Sterilization. Annex A contains a list of questions which we took and made into a type of product adoption form and use it to determine if further evaluations are required with a candidate product or to document the rationale for adopting the candidate product into the cycle.
In general, the answer to your question is, maybe...Adding a label could effect the transfer of heat, moisture, or gas. This would depend on the size of the label, the material permeability, etc. Assuming that you are using a contract sterilizer, they should be able to walk you through the process and even provide services for product adoption studies ($$$).
Assuming you are using the overkill EtO method, I would recommend performing a reduced microbial study. Otherwise, you will need a solid rationale to justify your reasons that the addition of the label does not compromise the effectiveness of the sterilization cycle.