To export features located on all maps within a map set, right-click the map set in the map set tree, then select Export:

This version of the Export dialog supports all of the standard export options. Note that the Map Name column will be checked by default in the column chooser, since exported features (in this example, annotations) could occur on any map in the map set.