Guild Wars 2

Do I need to do all 8 stories? Or the 8 stories and all expolrable paths?
Is there a way I can check which paths and stories I have done for each dungeon? Otherwise ill have to do them all again….uurrgh

You have to do all Exp paths and all story paths of every dungeon. Unfortunately at the moment there is no way to tell which paths you have done, but usually the ones you have done are the easier ones of each dungeon, so I know most people need AC p2, TA p f/u, SE p2, CoE p2 or p3, CoF p3 and Arah p1 or p4. Those might help you get started.

There are harder paths in CM but at the moment i can’t remember which paths were hard.

None of the CM paths are especially hard with a bit of experience.

In terms of final boss difficulty it would be 3,1,2 from easiest to hardest. The p2 boss goes invulnerable during the fight while it can still attack you. On the other hand you can just stand next to the p3 boss and melee it to death without really paying attention.

all exp and all story.
there are achievements for each dungeon, then one achievement for all the dungeons.
the individual ones will tell you how many paths you’ve completed, but not which ones (they’ll say something like “2/4 paths completed”, meaning: story + 1 explorable or 2 explorable)
basically, go through those, and any that aren’t full 4/4 (for Arah it’s 5/5), do all the paths over, starting with the one you’d be least likely to do.

You could also check the wiki page for each and see if any of the boss fight sound familiar and prioritize that way.