If you don’t want the brace below the shelf, a fairly common approach is to include a couple of through tenons at the ends of the shelves, extending...
I agree that a Dutch toolchest is a good option. Even if you don't make one, the solutions people have developed for organizing tools can be applied...