Technically, Pokémon X and Y aren’t the first games to not have a single rival. If you really think about it, Black and White had multiple rivals, being Bianca, who (like Hau) chooses the weaker of the other starters not chosen, and Cheren, who chooses the stronger of the other starters.