I previously enabled it via Directory Utility, but disabled it again and tried it for you:
$ sudo passwd
Changing password for root.
New password:
Retype new password:
passwd: Unable to change the password for record root. Credential verification failed because account is disabled.
$
So there you have it: you couldn't have done it this way.