It doesn't take long to do it in Anemos. In fact what would take longer in Anemos is leveling.
Doing the Pagos step doesn't take too long, because you get a lot of light even more NMs, but it's really fast if you can get a party to do a dragon chain farm outside where you spend the light.
Pyros is not so bad if you skip the stats, because that skips the light step, but you may want to buy all the fragments from the market board so you can quickly get a large amount of actions.
Hydatos I remember the crystals dropped less but otherwise it's not so bad and the worst thing was how long it took to level up.

The biggest obstacle even is probably just the leveling more than getting the weapons. You can buy some items from the market board to purchase a piece of gear in Kugane, which boosts stats in eureka. It's also helpful to use a class that can heal like paladin or red mage.