I have had my red sea regal angel for about 3 years. He eats spectrum, formula I, II, and mysis. He also loves red nori, but won't touch green nori.
I think the trick is to get one that is eating and healthy and wait until they are established in the tank and eating before adding any agressive tankmates that might bully him.
By the way, mine is from the red sea, and i got it at the marine center. (paid a little more, but it came in really health and eating on the first day)
hth
edit: he left my zoos alone for about 3 months, and then he destroyed them all. i also suspect he destroyed my acans, but i can't prove it. he leaves my riccordia and sps alone.