Use a fire wyvern's breath to tame. Wyverns are faster than pheonixes but have a larger turning radius. The trap where you follow it and put a box around it is still a really good idea though.

More Phoenix Taming & KO Tips