Butter, mayo or some other layer of fat is vital to the construction of many sandwiches for a very good (and scientific) reason: It seals moisture away from the bread so that it doesn’t get soggy.
Whether your preference is butter or mayo is personal, but not the fact that some (most?) sandwiches absolutely need that…