Hi David,
What you need is key number labeling, which we have just added to Maplex for ArcGIS 10.1. The initial implementation places labels in a list near the features, with a key number on the feature, but in the future we would also like to allow the labels to be added to the legend instead of a list.