How do you feel about doing the medals all over again on each playthrough?

[BB Shockwave]

Random, IMHO. On my walkthrough I found it on the small dwarven island (Tekron, maybe? Has been a while...) in the temple, after defeating the ghost hero there.

[pavned]

It's random, sometimes it just doesn't spawn, it appends to me in my Mage Impossible game.

[onepiece]

In my game there are like 7 Turn back scrolls. It's just luck (like the units and items you get and where)