Nah mais ça ne veut rien dire que "X > Y donc ils ne sont pas rivaux" (d'une part), et encore plus de dire "ils n'ont jamais été au même niveau donc ne sont pas rivaux".
Si on regarde un manga comme Dragon Ball (présence de combats, plusieurs personnages, etc.) : il y a des rivalités à foison comme Goku et Vegeta pour la plus connue. Ben le premier passe de "plus faible" (première rencontre) à "plus fort" (contre C19) pour finir par "re-plus faible" (il ne peut rivaliser contre le ssj3).
Autrement tu as un exemple dans Naruto, où Sasuke surclasse Naruto mais ces deux-là finissent par être rivaux et de niveaux équivalents.
Bref, c'pas parce que Luffy était plus fort que Coby que ces deux personnages ne sont pas rivaux. Surtout que c'est la première rivalité que l'on voit dans le manga il me semble, donc bon. 