I took a look at rednu's run. He encountered a ridiculously strong A+ Narita Taishin and another strong Brian who has 1200/1000/1000.
I don't blame him for losing. There's absolutely no way my team would have taken on that. It would have been Teiover from just comparison.
Does the matchup for finals try to pair you up with other trainers of similar stats?