The context menu items search for single node selection searches all the descriptors fitting the node, while for multiple selection it only uses the last one (through GetDescriptor call). This means that if a context menu item is attached to the less specific descriptor, the item won't show up in context menu if multiple nodes of that type are selected.
Attached is a patch that fixes this.