Roche is 3rd class. I beat a bunch of those guys on my way into Shinra HQ. Better work his way up the ranks at least to 2nd class if he wants to challenge Cloud again.