From the Quest info box on Lamannia, concerning the Bravery Bonus:

"To qualify, you must play on Hard, Elite, or Reaper difficulty your first time through."