Ahh, a nice solution. http://technet.microsoft.com/en-us/library/cc773535(v=WS.10).aspx

Apparently Windows 2012 is special. Just give the cluster object "Create Child Object" permissions... and all will be good...