For your second character, Fates are definetly the quickest and most efficient way to 50. For your first character however, story and questing will get you there just as fast if not faster.