iCloud unlock with new Apple ID's password
Yes, the login will authenticate with Apple's servers to verify the password, ensuring it is verifying the latest possible password, hence the network requirement.