Out of curiosity, I tried (and then immediately changed) my main user account password, and it successfully authorized my iCloud login on my phone. I am really curious what's going on here. I expected it to ask for a numeric code like you mentioned, but it just gave me a plain UITextField to enter the password for $my_macbooks_hostname

I do not have keychain syncing enabled in iCloud, just contacts/calendars.