I also have Rikku's no encounter weapon, and I think I had one for Tidus and also for Wakka (although why have more than one?). These all showed up in the Omega Ruins, along with some no encounter armor. It made doing the tasks in the Omega Ruins easier earlier in the game.