Another way to state that, in a respectful way, is to say that the other team is a "formidable opponent/rival".
They’re in good shape now and despite the fact that they were eliminated from the Europa League qualifiers, the visitors are still a formidable opponent.
- O Egito, com uma equipe muito técnica, vendeu caro as três derrotas.
Egypt, with a skilled team, its players had a very high level of commitment, so it was a formidable opponent. Regardless the three last match scores.
Regardless the end result (final scores), they gave a hard time to their opponents.
...it was no cakewalk to play against them!