Been a while since I last fought a Yan, but I think I usually just used the 9999 skills such as Thievery and Dragon's Crest, as well as using Odin. I got into a nice little routine while using them to get everyone to lvl 99. Saving often is good though, even if everyone is maxed they can still wipe you out. I would say luck plays a part against the Yans.