All coils and EX primals will give you credit towards that mount. I'm not too sure if LoTA/ST/WoD gives credit towards that achievement.
Quickest? I suggest T4, Ruda/Ifrit/Levi Ex.