Normalmente, uma degustação de queijo teria mais variedade em termos de textura e sabor, e você evoluiria do suave para o mais strong. No entanto, se seu objetivo é comparar um monte de queijos semelhantes para contrastar uns com os outros, você precisará ter mais limpeza de paladar e equilibrar entre cada queijo.
Muitos dos queijos que você está considerando são envelhecidos, que tendem a ser bem afiados e salgados. Para os queijos mais duros e mais salgados, os acompanhamentos ácidos serão importantes. Coisas como maçãs e tomates granny smith seria o ideal. Algo suculento e sede saciar como melão (ou o tomate) também seria importante incluir. Proscuitto, embora gostoso, provavelmente acrescentaria mais salinidade a um paladar já sobrecarregado.
Quanto aos frutos secos, outro clássico dos cursos de queijos é a data, já que a doçura faz um bom contraste. Você pode querer considerar a inclusão de algo como um pão de passas, bem como biscoitos para servir os queijos. Chutney é delicioso em biscoitos com queijo e pode ajudar a equilibrar o fato de que a maioria dos queijos duros são comidos como um enfeite mais do que por conta própria (por exemplo, em uma salada, em massas, etc). No entanto, isso pode interferir na atmosfera de "degustação" desejada.
Se você quiser fazer par com algo não-alcoólico, uma água com gás é provavelmente um bom lugar para começar, já que a efervescência será refrescante e a água não apresentará nenhum outro sabor ao paladar.