6,000 isn't so bad. The horse tokens were 10,000 total - 20,000 before they relented and made it easier. I have 25% of 6k just lying around in my FP token pile not being used.
The second stage, 30 expedition wins with Magic Dragon shouldn't be too difficult. I have to carry weak dudes through expedition fights thanks to contests all the time. Besides, perhaps your guildies can post stronger versions of them for hire (those count in legendary quests).
The final stage, sacrifice Laser Kittens? I have 300 laser pointers lying around gathering dust. What ever will I do with them all?!?
This guy won't be so hard to get legendary.