Rinoa's Weapons

Pinwheel
Needs: 3 M-Stone pieces. They're everywhere.

Valkyrie
Needs: 1 Shear Feather, 1 Magic Stone. Sorry, but I couldn't find the Shear Feather ANYWHERE, but the Magic Stones are from the common Bite Bugs.

Rising Sun
Needs: 1 Saw Blade, 8 screws. Saw Blades are from mugging Belhelmels near the Galbadia Garden.

Cardinal
Needs: 1 Cockatrice Pinion, 1 Mesmerize Blade, 1 Sharp Spike. The Cockatrice Pinion is from mugging high-level Cockatrices, whom appear in the forests near Timber. Mesmerize Blades are from Mesmerizes near Trabia Garden. The Shap Spikes are from a scorpion-ish guy in the stairs leading to the sewers in General Caraway's house.

Shooting Star
Needs: 2 Windmills, 1 Regen Ring, 1 Force Armlet, 2 Energy Crystals. The Windmills are from these blue flying critters near Timber. The Regen Ring is from mugging those leopard-looking guys near Estar, the Force Armlet is purchasable in the Estar Pet Shop. The Energy Crystals are from that crazy, odd, black monster on Estar's highways.