Most apps allowed you to customize toolbars, and displaying labels next to the icons was one of the options.
However, no conforming app should have had any functionality in the toolbar that was not available in the menu bar. This isn't to say that nobody ever did it, but the OS design guidelines were very clear on that point.
