Address fifth part of 451: Implement Key.complete_key for auto_id on partial keys.

Addresses fifth part of #451.

**NOTE**: This has #460 as a diffbase.