Ok, I'll go all out and suggest reasonable things that'll never ever happen, just for kicks.
DOA6U - Rollback netcode. Get rid of artificial lag. Show if the person you're facing is using wifi or wired as well as their connection strength (if you get rejected too much, too bad, just expect it...