Fletcher,
I like the general design, and the reference to the Phoenix. So would stick with the flames.
I'm not sure if it needs the standard templated Liverbirds either side of it, in my opinion not, but perhaps it gives better composition.
Agree with Zigackly about the "feathering" of the wings. I couldn't draw it, not a good enough artist, but if you can get a design that works, then do it that way.
Oh, and give it an eye. Just take a standard bird type eye I guess. Not sure on the colour of it.
As for the quotes. Bastion is the better one I think.