Can't boot to newly created Recovery Partiton
That process seems to install a 10.7.2 version of the recovery partition. The Retina MBPs were released with a special build of 10.7.4, so they won't be able to boot off a recovery partition based on the earlier version.

To get a working partition for the rMBPs, try using these instructions with the 10.7.5 (or 10.8.x) installer. Alternatively, if you want to stay on 10.7.4, you could do a clean restore from Internet Recovery on one of the rMBPs to get the default restore partition back, and use that as a source to clone to the others.