grand, bon, frais sont des adjectifs qui s’accordent en tant qu’adverbe, donc il ne faut pas comparer à « tout juste », qui est adverbe et ne s’accorde pas.

Ici, tout est adverbe.

Tout varie cependant en genre et en nombre lorsqu’il est placé devant un adjectif féminin commençant par une consonne ou par un h aspiré :

Elle est toute rouge de honte.
Elle est rentrée de vacances toute hâlée.