Updated leveling info
The general gist of the old builds is still applicable. Take as much damage and movement as possible. If you’re new to GW2, the core game open world is extremely easy, so you can focus entirely on doing whatever it is you’re doing (burning through story, doing hearts, etc.) You can completely forgo any sort of defense.
Greatsword, longbow, and sword are all good choices for leveling if you want to rush as fast as possible, but I also always recommend getting to know every weapon you have available.
General leveling tip for GW2 for a complete new players (apologies if you’re not one): just do anything and everything. Try crafting, explore, do jumping puzzles, do events, try PvP*. Find what you like. It all gives you good experience.
*PvP doesn’t give you experience per se, but at regular intervals you will be rewarded 1 complete level gain.
Use all weapons. All. Practice with the sword. Use Power main stat armor. Since you are levelling up, unlock cat pets and use those for best damage, spec into beast mastery 1st as that will net you the biggest gain in damage and give you access to Resounding Timbre which will help you move around the maps quickly with swiftness when combined with WHaO and other shouts. That and Two Handed Training for reduced CD on your GS (mobility with swoop).
I got some general leveling advices in my signature, even though it is a mesmer leveling guide.
I’d start with marksmanship for the opening strike and beastmastery as second unlock.
Go with GS training and Remorseless and longbow in open world pve. If you need more precise help, you can write me a PM, but I am very busy and it might take a while till I can answer.
The Leveling & Open World Compendium