Ces baux n’ont rien de légal
C’est « rien », pronom ici COD, qui est déterminé par l’adjectif « légal » et non « baux ».
Le sens de la phrase est : Ces baux n’ont aucun caractère légal

Si X passe dans votre région lui serrerez-vous la main ?
« Vous » est sujet, inversé parce que la phrase est interrogative.
« Lui » est COD et reprend X.

Cet adjectif est attribut.
Autre exemple d’attribut : ce vœu est utile.
Le voici épithète : il a fait un vœu utile.

Ce qui sans doute vous trouble, c’est que dans votre exemple, « utile » est attribut du pronom impersonnel « il », qu’il fait partie d’une locution impersonnelle : « il est + adjectif ».

Mais : il pouvait  être utile de faire des vœux signifie = faire des vœux (sujet) était (verbe attributif)  utile (adjectif attribut du sujet).

Je pense qu’il faut écrire « des entreprises de toutes tailles » pour « de toutes les tailles ».

Au singulier , l’adjectif tout marque l’idée de distributivité et il est proche de « chaque » :  tout homme est mortel = chaque homme est mortel.

En effet, on dirait généralement « les grèves actuelles ». Mais c’est le contexte qui décide. Quel est le type de texte ? quelle est la phrase ? Car la place de cet adjectif ne change pas son sens, et peut être préféré aussi pour une question de rythme, notamment.
Il nous faudrait plus de contexte donc.

Le sens varie légèrement.
Elle a chanté une chanson française parce qu’on le lui a demandé  : « le » reprend toute la proposition en gras et signifie exactement :  Elle a chanté une chanson française parce qu’on  lui a demandé de chanter une chanson française

Elle a chanté une chanson française parce qu’on la lui a demandée : « la » reprend le nom chanson et signifie exactement : Elle a chanté une chanson française parce qu’on  lui a demandé une chanson française

Il me semble que « uns » est pronom.
Les avis des uns : des = de les uns : article  et préposition contractés.
Au singulier on voit bien se séparer la préposition et l’article ! l’avis de l’un et de l’autre.

L’article partitif désigne une partie d’un tout : je prends du pain  – de la neige – des bonbons

« Du genre » est senti comme un adverbe modifiant l’adjectif, et donc l’accord se fait avec le premier nom ou ici pronom.

Cette femme est discrète >  cette femme est généralement discrète > cette femme est du genre discrète.

J’écrirais « emballages cadeaux » mis pour « emballages pour les cadeaux ».

Oui, Absalon. Le « mais » n’a aucune incidence sur cette tournure.
Un oiseau s’approche-t-il, quelque ennemi se présente-t-il pour saisir l’Araignée, à l’instant elle fait jouer son petit ressort […].

Voici d’autres exemples :
Le temps devient-il menaçant, les voiliers se hâtent de regagner le port.
Est-elle fatiguée par sa journée, elle devient insupportable.

On peut aussi ajouter la conjonction « que » entre les deux propositions :
Le temps devient-il menaçant que les voiliers se hâtent de regagner le port.
Est-elle fatiguée par sa journée qu’elle devient insupportable.