I defeated the Valkyrie, Twice! Once with the Great Sword the other by saving xp. Its definitely easier with the Great Sword.
