Selon le Centre d’écriture et de communication, dont les enseignants sont des références dans le monde de l’édition, les traits d’union lient les uns aux autres les éléments des nombres allant de dix-sept à quatre-vingt-dix-neuf inclus, SAUF en présence de la conjonction et, car les traits d’union formeraient alors un pléonasme graphique.
Donc : vingt et un, trente et un etc. Jusqu’à soixante et onze. Mais : quatre-vingt-un, quatre-vingt-onze.
Dans tous les autres cas, il n’y a pas de trait d’union : quatre cent vingt-six, un million sept cent cinquante-quatre.
Tout dépend ce que vous écrivez, et surtout pour qui. Je ne crois pas que l’ancienne orthographe puisse être contestée, la nouvelle en revanche, peut-être…