Add a UUID Schema format checker

Additionally, update the Schemas to make use of the format checker
for all UUIDs.

Change-Id: Ibd7cb13ce8f7cb16b0a58b1ac115d7b666fa8704
Merge "Add a UUID Schema format checker"