J'ai eu le même soucis avec un pote sur le live, mais on a réussi à s'en sortir.
Il faut d'abord créer la partie dans Final Fight, puis inviter ton pote et revenir au jeu sans fermer le menu de Final Fight (le menu qui permet de continuer, recommencer, sauvegarder, quitter...).
Normalement on voit l'intro du jeu qui se lance derrière le menu et c'est là qu'il faut attendre la confirmation de l'autre joueur.
Si tout se passe bien vous vous retrouverez à 2 sur l'écran de sélection du perso.
Enjoy ! 