Add ``baseLabels`` to the registration signature.

There is one additional major API breakage point after this: Adding labels to the individual operations.  I'll take care of this after adding base label support.