I can't speak about Hetzner, but I gave DigitalOcean my public key before spinning up a vm with them the other day, and they didn't send me a password.
Yes, they give you 2 options; get a root password by email or use a provided public key.
I understand thats not good for sales but they should drop the first option.