Apparently, auto-booting of a VM on a XenServer was removed in 6.0+.
auto-booting can still be done by utilizing the command line from XenCenter.
First, one must specify the Pool as being “auto-bootable”.
Next, one must specify the VM as being “auto-bootable”.
This guide shows the exact steps necessary to achieve both: