If you have a quetz, you can make a quetz catcher on it and use that to catch the Phoenix, allowing you to get close enough to flame thrower it.

More Phoenix Taming & KO Tips