The Wish Remover

NOooooooo not again D: I thought those days were behind me lol

Just got this achievement after around 2 hours 40 minutes of fishing.

I decided to buy each of the 8 Lures from Marcia Chase, use them all one after another, then repeat this three more times (meaning I used a total of four of each Lure)

After using up the forth set of Lures, I found I was only missing one coin - Tyrande's Coin. People claimed it dropped when using the Hypermagnetic Lure so I then solely just used that and found my last coin after about 20 more minutes.

I recorded each of the coins I found during my hunt and have listed them below. If you Ctrl-F you can search for a coin that you're missing from my list and the associated Lure that will guarantee you find it eventually.

Hypermagnetic Lure:
Murky's Coin (x2)
Rax Sixtrigger's Gold-Painted Copper Coin (x3)
First Arcanist Thalyssra's Coin (x4)
Nathanos Brightcaller's Coin (x2)
Spiritwalker Ebonhorn's Coin (x3)
Magistrix Elisande's Coin
Ly'leth Lunastre's Family Crest (x2)
Gallywix's Coin-on-a-String (x3)
Runas' Last Copper (x2)
God-King Skovald's Fel-Tainted Coin (x2)
Jarod Shadowsong's Coin
Advisor Vandro's Coin (x2)
Stellagosa's Silver Coin (x3)
Kor'vas Bloodthorn's Coin (x3)
Remulo's Sigil (x2)
Torok Bloodtotem's Coin (x4)
Havi's Coin (x3)
Okuna Longtusk's Doubloon
Oculeth's Vanishing Coin (x2)
Kur'talos Ravencrest's Spectral Coin
Li Li's Coin (x3)
Genn Greymane's Coin
Koda's Sigil (x2)
Malfurion's Coin
Coin of Golk the Rumble
Blingtron Botcoin (x2)
Elothir's Golden Leaf (2)
Daglop's Infernal Copper Coin (x2)
Ooker's Dookat
Tyrande's Coin

Auriphagic Sardine:
Senegos' Ancient Coin
Murky's Coin (x2)
Izal Whitemoon's Coin
Magistrix Elisande's Coin
Illidan's Coin (x3)
Ly'leth Lunastre's Family Crest
The Candleking's Candlecoin (x3)
Kur'talos Ravencrest's Spectral Coin
Daglop's Infernal Copper Coin (x2)
Ooker's Dookat (x3)
King Mrgl-Mrgl's Coin
Penelope Heathrow's Allowance (x3)
Li Li's Coin
Helya's Coin (x2)
Elothir's Golden Leaf (x2)
Rax Sixtrigger's Gold-Painted Copper Coin
Vydhar's Wooden Nickel
God-King Skovald's Fel-Tainted Coin
Pearlhunter Phin's Soggy Coin (x2)

Glob of Really Sticky Glue:
Remulo's Sigil
Spiritwalker Ebonhorn's Coin
The Coin (x2)
Sir Finley Mrrgglton's Coin (x2)
Boomboom Brullingsworth's Coin
Vydhar's Wooden Nickel (x3)
Gul'dan's Coin (x3)
Yowlon's Mark
Ooker's Dookat
Senegos' Ancient Coin
Prince Farondis's Royal Seal (x2)
Havi's Coin
Ly'leth Lunastre's Family Crest
Okuna Longtusk's Doubloon
Torok Bloodtotem's Coin
The Candleking's Candlecoin
Li Li's Coin (x2)
Kor'vas Bloosthorn's Coin
Hemet Nesingwary's Bullet
Cyana Nightglaive's Coin
Kayn Sunfury's Coin

Micro-Vortex Generator:
Kor'vas Bloosthorn's Coin (x2)
Spiritwalker Ebonhorn's Coin (x2)
Jace Darkweaver's Coin (x2)
Remulo's Sigil
Illidan's Coin (x3)
Havi's Coin (x2)
Runas' Last Copper (x2)
Pearlhunter Phin's Soggy Coin
Lady Liadrin's Coin
Ly'leth Lunastre's Family Crest
Falara Nightsong's Coin (x6)
Allari the Souleater's Coin
Nathanos Brightcaller's Coin
Sir Finley Mrrgglton's Coin
Altruis the Sufferer's Coin (x3)
Gul'dan's Coin (x2)
God-King Skovald's Fel-Tainted Coin
Yowlon's Mark
Kayn Sunfury's Coin
The Coin

Wish Crystal:
Izal Whitemoon's Coin
Pearlhunter Phin's Soggy Coin
Yowlon's Mark (x3)
God-King Skovald's Fel-Tainted Coin (x2)
The Candleking's Candlecoin (x3)
Boomboom Brullingsworth's Coin (x5)
Daglop's Infernal Copper Coin
Altruis the Sufferer's Coin
Gallywix's Coin-on-a-String
Coin of Golk the Rumble (x3)
Falara Nightsong's Coin
Havi's Coin
Elothir's Golden Leaf
Li Li's Coin
Koda's Sigil (x2)
Rax Sixtrigger's Gold-Painted Copper Coin (x2)
Vydhar's Wooden Nickel

Alchemical Bonding Agent:
Daglop's Infernal Copper Coin (x2)
King Mrgl-Mrgl's Coin
Illidan's Coin
Allari the Souleater's Coin
First Arcanist Thalyssra's Coin (x3)
Gul'dan's Coin (x4)
Elothir's Golden Leaf
Stellagosa's Silver Coin
Hemet Nesingwary's Bullet
Torok's Bloodtotem's Coin
Ly'leth Lunastre's Family Crest (x3)
Li Li's Coin (x2)
Magistrix Elisande's Coin
Sir Finley Mrrgglton's Coin
Kur'talos Ravencrest's Spectral Coin
Boomboom Brullingsworth's Coin (x2)
Addie Fizzlebog's Coin
Blingtron's Botcoin
Helya's Coin
The Coin
Runas' Last Copper (x2)

Starfish on a String:
Havi's Coin
Coin of Golk the Rumble (x3)
Yowlon's Mark (x4)
Nathanos Brightcaller's Coin
Penelope Heathrow's Allowance (x3)
Koda's Sigil (x2)
Allari the Souleater's Coin
Queen Azshara's Royal Coin
Li Li's Coin
Vydhar's Wooden Nickel (x2)
Addie Fizzlebog's Coin
God-King Skovald's Fel-Tainted Coin
Oculeth's Vanishing Coin (x2)
Senegos' Ancient Coin (x2)
Jarod Shadowsong's Coin
King Mrgl-Mrgl's Coin
Runas' Last Copper (x3)
Ooker's Dookat
Advisor Vandros' Coin
Okuna Longtusk's Doubloon
Jace Darkweaver's Coin
First Arcanist Thalyssra's Coin
Magistrix Elisande's Coin
Lunara's coin

Tiny Little Grabbing Apparatus:
Torok's Bloodtotem's Coin
First Arcanist Thalyssra's Coin (x4)
Elothir's Golden Leaf
Li Li's Coin (x2)
God-King Skovald's Fel-Tainted Coin
Yowlon's Mark (x3)
Addie Fizzlebog's Coin
Sir Finley Mrrgglton's Coin (x2)
Ooker's Dookat
Prince Farondis's Royal Seal
The Coin (x2)
Genn Greymane's Coin
Spiritwalker Ebonhorn's Coin (x2)
Pearlhunter Phin's Soggy Coin
Vydhar's Wooden Nickel (x2)
Lady Liadrin's Coin
God-King Skovald's Fel-Tainted Coin
The Candleking's Candlecoin (x2)
Ly'leth Lunastre's Family Crest

Other things to note:
- I have the fishing Artifact so my Lures last 4 minutes instead of 2
- As you can see many coins cross over and can be caught with different Lures
- Chance of fishing up a coin per cast seems to be around 50%.

Hope this helps.

Working on data to see if there's any correlation between lures used and coins caught. I'll updated as I get more data. For now, I'm doing one lure at a time for a total of 50 casts. Here is my data so far:

Lure:
[item=138961] x50 casts
Coins Caught:
[item=138907] x3
[item=138923] x2
[item=138942] x1
[item=138913] x1
[item=138906] x1
[item=138928] x1
[item=138894] x1
[item=138909] x1
[item=138932] x1
[item=138897] x1
[item=138922] x1
[item=138924] x1
[item=138927] x1
[item=138916] x1
[item=138925] x1
[item=138939] x1
[item=138911] x1
[item=138901] x1

Lure:
[item=138956] x50 casts
Coins Caught:
[item=138917] x3
[item=138927] x2
[item=138899] x2
[item=138942] x1
[item=138919] x1
[item=138932] x1
[item=138902] x1
[item=138911] x1
[item=138947] x1
[item=138928] x1
[item=138913] x1
[item=138908] x1
[item=138937] x1
[item=138898] x1
[item=138896] x1
[item=138893] x1
[item=138910] x1
[item=138945] x1

Lure:
[item=138957] x50 casts
Coins Caught:
[item=138923] x2
[item=138898] x2
[item=138941] x2
[item=138917] x1
[item=138907] x1
[item=138927] x1
[item=138908] x1
[item=138919] x1
[item=138897] x1
[item=138906] x1
[item=138893] x1
[item=138896] x1
[item=138924] x1
[item=138934] x1
[item=138931] x1
[item=138905] x1
[item=138929] x1
[item=138918] x1