MAC OS X 10.8.4 Login Stuck on password - Restart logind service?
It seems like you could run killall loginwindow to restart the login window process which should stop the authentication attempt.

And yes, sudo shutdown -r now should force the remote Mac to reboot immediately.