Answering some of my own questions, after doing experiments with a new phone:
Android Device Manager can wipe a phone even if it no longer has the same SIM card (I did it with no SIM card installed, on wi-fi), and even if I changed my Google password so the phone can no longer log in as me.
And...