Recaptcha?

No idea, I’ve never tested (I have strong feelings about captcha and won’t use them in general)

In theory, any that properly coded plugin that hooks into the Multisite login screen will work, as I’m not overriding that.