[BB Shockwave]

It means as you said - you need to choose one Edda skill at the beginning of the battle, and win the battle in 6 rounds. I am only on the first 4 islands, but already have the first level of the medal and am at 40/50 now.