Currently, an operator checks if it can be applied to only one object. See ot->poll = ED_operator_editmesh. With this patch, an operator will verify if the it can be applied to all selected objects.
This change is small but it will affect hundreds of operators so feedback on this (e.g. whether the change is necessary in the first place, etc..) is very much appreciated.