Avec des adjectifs, l’accord (2*) est, je pense la règle :

Vide et plein sont à la fois masculins et monosyllabiques.

Avec les substantifs que sont nom et adjectif, le pluriel est plus courant mais l’usage est libre¹ :

Vide et plein sont à la fois (des) noms et (des) adjectifs.

Vide et plein sont à la fois (un) nom et (un) adjectif.

L’utilisation d’italiques ou de guillemets pour nom(s) et adjectif(s) ne me semble pas très justifiée puisque ces mots sont employés pour ce qu’ils sont, alors que la même utilisation pour vide et plein permet de comprendre immédiatement de l’utilisation métalinguistique de ces mots. Pour mettre l’accent sur noms et adjectifs, on pourrait utiliser des caractères gras :

Vide et plein sont à la fois noms et adjectifs.

¹ _{Il existe des cas où le singulier s’impose : Les États-Unis sont à la fois le pays de la tolérance, plaçant la liberté au-dessus de tout, et (le pays) de l’intolérance, du fait du poids de la religion et de la morale. – 50 idées reçues sur les Etats-Unis, Pascal Boniface, Charlotte Lepri}