I
En se rapportant à l’usage actuel on ne devrait utiliser que le singulier dans le cas de « plage de disponibilité » (ngram 1), le pluriel ne se trouve pas. Dans le cas où « plage » est au pluriel, il n’y a pas de différence : on ne trouve que le singulier pour « disponibilité » (ngram 2).

Cela ne signifie pas que tous les cas ont été matérialisés et rapportés dans les textes. Dans le cas envisagé, où il s’agit de « disponibilité » en tant que nom non comptable il ne faut pas d’s (conformément à l’évidence donné par les ngrams). Cependant, à partir de ce mot il est possible de définir dans des contextes assez techniques que les dictionnaires le plus souvent peuvent ne pas encore prendre en compte, des concepts comptables (sur le modèle « de la bière / une bière (ration, type de bière) »). Dans un cas comparativement rare tel que celui-ci, il devient logique d’introduire un s, et cela peut être nécessaire aussi bien lorsque « plage » est au singulier. C’est le scripteur/locuteur qui décide selon le sens qui est donné au terme « disponibilité » dans le contexte donné.

II
a/ On ne trouve pas la combinaison « gabarit d’horaire » (ngram), ce qui ne signifie pas que, nécessairement, c’est une combinaison que l’on ne peut pas utiliser. La consultation de l’entrée « horaire » dans le TLFi donne ceci (quatre définitions).

(TLFi) (numérotation de user LPH)
[1] A. − Règlement des heures d’une manifestation, d’un service régulier (notamment dans le domaine des transports); p. méton. tableau, livret qui indique ces heures.
[2] B. − Répartition des heures de travail; p. méton. tableau, livret qui les indique.
[3] Réglementation des heures de travail qui permet aux salariés de déterminer eux-mêmes le début et la fin de leur travail et le nombre d’heures de travail de la journée, pourvu qu’un certain total hebdomadaire, fixé à l’avance, soit assuré (Gida 1973). Synon. horaire libre, souple, variable, à la carte.
[4] P. ext. Emploi du temps. Horaire chargé; aménager un horaire.

Laissant de côté « règlement » et « règlementation », on voit, à partir de ces définitions qu’un horaire est un une répartition, un emploi du temps. En aucun de ces cas n’est le terme « gabarit », qui signifie essentiellement « dimension », un terme qui caractérise ces concepts. On voit aussi que le terme collocatif « chargé » dans le cas de « emploi du temps » ne confère pas une idée de taille ou de dimension mais une idée de poids sur ceux qui sont astreints à respecter l’horaire. Rendre cette caractéristique d’un horaire par des expression telles que « son importance », « sa grandeur », « sa taille », etc. ne correspond pas à la nature de cette chose, laquelle est une distribution ; de même, le terme « distribution » (sauf dans le sens informatique) n’est d’habitude pas caractérisé par les notions de taille ou de grandeur. L’idée est plutôt celle d’obligation plus ou moins fréquente. Il est donc difficile de formuler cet aspect d’un horaire. Je considèrerais donc un autre terme, tel que « l’imposition d’horaire » (qui n’existe pas pour le moment, mais qui n’est probablement pas la seule solution, ni, possiblement, la meilleure).

(TLFi) B. − Action d’obliger à subir ou à faire une chose généralement désagréable, pénible ou difficile.

Malgré la nature assez descriptive de cette combinaison, il faut quand même la définir. L’imposition d’horaire serait la charge matérielle et/ou morale que fait peser un horaire sur ceux qui sont tenus de le respecter ou sur ce qui y est soumis, de par la fréquence plus ou moins grande des activités et actions que cet horaire implique.

• Une forte imposition d’horaire → un horaire chargé
• une imposition d’horaire souple → un horaire souple
• une imposition d’horaire forte mais souple → un horaire chargé mais souple

Il semble cependant que l’on puisse toujours s’arranger facilement pour remplacer « gabarit d’horaire …/imposition d’horaire… » par une expression équivalent où « horaire » devient le noyau, ou bien autrement, par une construction copulative où il est le sujet.

• Le patron ne voulait pas un gabarit d’horaire trop grand pour ses employés.
• Le patron ne voulait pas que ses employés aient un horaire trop chargé.
• Le patron ne voulait pas que l(horaire de ses employés soit trop chargé.

b/ Bien que cette construction puisse avoir à être rejetée du point de vue sémantique, le rapport grammatical entre les deux mots reste valide. Il s’agit, de façon similaire à ce que l’article cité dans la question avance, d’un rapport de complémentation (« horaire » est le complément du nom « gabarit ») et cela pourrait être rapproché des cas relevant de l’apport de complémentation mentionné dans l’article, mais pas assimilé à ces cas (la relation est différente) ; on peut parler du gabarit en tant que caractéristique telle qu’applicable à l’horaire, non d’un gabarit qui serait aussi un horaire (comme dans l’apport de qualification, que je n’appellerais d’ailleurs pas qualification mais requalification) ; en prenant l’exemple concret « tailles de chapeau », on voit cela plus nettement.

« Chapeau » qualifie la taille ; c’est un mot qui précise la sorte de taille de quelque chose que l’on peut génériquement considérer par un terme singulier, le chapeau : la taille telle qu’elle est défini en ce qui concerne le chapeau, un chapeau ; on peut aussi la considérer génériquement par un terme pluriel, les chapeaux : la taille telle qu’elle est défini en ce qui concerne les chapeaux. La logique ne semble pas être une ressource sure pour déterminer ce que l’usage devrait être et avant qu’une convention soit adoptée les deux possibilités peuvent être considérées comme correctes.

Bien que la recherche de l’usage montre que la préférence soit de choisir la simplicité et d’utiliser un singulier lorsque « taille » est au singulier, il existe quelques cas d’utilisation du pluriel. Le nombre des cas augmente de façon importante lorsque le pluriel de « taille » est utilisé, ceci étant dû probablement à une influence subjective causé par la notion plurielle du premier terme.

taille de chapeau : 41
taille de chapeaux : 5
tailles de chapeau : 17
tailles de chapeaux : 9

En conclusion, je dirais qu’il n’y a pas de raison suffisante pour utiliser un s, dans tous les cas.

Additions en conséqu