De façon générale : pour déterminer si « tout » est adverbe
Il est adverbe s’il se trouve devant un autre adverbe
d’autres patients souffrant d’amnésie grave semblaient avoir des difficultés  tout aussi sévères
Elle lui parlait tout doucement
ou devant un adjectif
Il était tout heureux
Mais attention « tout » fait exception à l’invariabilité des adverbes dans un seul cas : quand l’adjectif au féminin commence par une consonne :
Elle était toute contente / elles étaient toutes tristes mais : Elle était tout étonnée

Il est déterminant si on peut le faire suivre de l’article défini
Tous (les) propos désobligeants seront sanctionnés
l’hippocampe devait être un dispositif mémoriel (pour) tous (les) usages.   <—ici il faut retrouver la préposition « pour » sous entendue
Au singulier l peut être remplacé par « chaque » :
Toute/chaque personne franchissant ce seuil sera fouillée

Bonjour. Vos deux accords sont corrects.
des difficultés tout aussi sévères : tout est ici adverbe, donc par nature invariable. Il a le sens de totalement, complètement.
un dispositif mémoriel tous usages : tous est ici déterminant, donc variable (tous usages = tous les usages). Le singulier est possible (tout usage = n’importe quel usage). Voir ce billet court sur le sujet.

Merci à vous pour ces réponses détaillées 🙂 !
J’avoue avoir eu un  gros doute justement sur le premier tout avec la règle de l’adverbe qui s’accorde lorsqu’il est devant un adjectif féminin (même s’il y a l’adverbe « aussi » entre les deux, car j’avais cru voir je ne sais où, qu’il s’accordait), ce qui aurait « toutes aussi sévères »…