You can make a copy of the "Recovery HD" with Disk Utility. Then, on your new Mac create a partition with the same size and copy the contents of the Recovery HD.dmg to it. It also works to click Restore in Disk Utility.
Note: You have to enable the Debug menu for showing hidden partitions:
defaults write com.apple.DiskUtility DUDebugMenuEnabled 1
Created drive bootable install, did a clean install, but the setup did not create recovery partition.
Is this normal?
Is it because the 10.9 was designed to paste over 10.8 ?
I have not tried GM, but after purging / deleting / repartitioning the main drive, the installer always creates the Recovery HD (which contains only the Internet Installer by the way).
An external Time Machine backup, CCC and Disk Utility (Restore) in the recovery partition is self (at boot) all copy the Recovery Partition so what method did you use?
EDIT: Sorry that post was meant to quote the OP's original. Sorry for any confusion.