iCloud password broken on iPad, works on computer
Solved! It turns out in this situation the "incorrect password" error is really "can't connect to iCloud server to determine if password is valid" error.

After enabling WiFi, establishing a connection to local router, verifying internet was indeed available, login is possible.