When my tank was able to handle a load of 3 new large fish I added a Queen, an Emperor and a Majestic Angel. They all got along fine. Then I had a tank disaster (the covers that came with my tank package sealed tight and kept oxygen out and carbon dioxide in, wiping out most of the tank). The Queen and two yellow tangs survived. Needless to say the Queen will not tolerate any new angel additions (except dwarf angels. I added a Flame and a Coral Beauty with no problem). I added a juvenile Blue Face with adult coloration. The Queen torments him, but he's a tough little bugger, swims around, eats like a pig, but obviously one of those rarities. Any other one would probably be dead by now.
Long story short, if you're tempted, put them in at the same time.