Yes, I agree, a Phoenix probably won't be very useful if you're playing a long mission, unless it can significantly help at the end of a battle when the forces are evenly matched. And of course, the Meteor is awesome.
For now, in Heroes of Might and Magic V, luck is the only thing that matters.