Yes, for this dry rub recipe, the wings should be fully thawed. It will allow the seasoning to stick on better, and your wings will cook more evenly.