Corrects tous les deux
Les variantes sont nombreuses dans beaucoup de constructions similaires : de toute sorte / de toutes sortes; de toute catégorie / de toutes catégories; de toute nature / de toutes natures, etc. On dit également des chapeaux en tous genres ou des chapeaux en tout genre.
Le Morisset 