The problem with rivals is that they're never allowed to win after the first battle. No matter how much they talk a good game, the game forces you to win and undermine them as "rivals" everytime. I think that Pokemon should allow players to be able to lose to their rivals, at least until the final battle, and still move forward with story just to show off how strong their rival is. Also, give them different dialogue depending on you win or lose streak.