Best Spot To Get The New Dual Elemental Spells?

Ok so I tried a few of these dual elementals in Adoulin areas (all the gates zones and Cirdas have them if weather co-operates), but it's not a guarenteed win.

These check incredibly tough and pose quite a challenge for my 119 BLU even with 4 optimal trusts (I used Moogle, Koru, Karaha, Kuyin).

Because of my rotten luck I wasn't able to learn any spells from these. Shame..

Then I went to Walk of Echoes #15 since dual elementals are there, but it doesn't look like you can learn spells there. I mean, I killed every single enemy in the zone and I learned no spells.

So is there a better alternative for the gates/Cirdas elementals? Or maybe some other tips to make fights a bit easier against these?

Oh and before you say: just ask someone or team up; that'll happen later. I'm just trying to see if I can get some of these solo first.