people have used "evil/terrifying" symbolism throughout history in war. just look at medieval crests, Hoplite helmets, Samurai Masks, Painted Bombers, etc. using a phoenix is certainly not overtly out of the ordinary, just a bit weird.