I too have tried pairing up the Majestic angel, it was a dismal failure. I introduced two fish, one larger than the other, both with adult colouration, at the same time. They had been sharing the same tank at the LFS quite happily before I picked them up. For a while it looked like it was going to work out but then the larger one really went all out to get the smaller one. I had to remove the larger more dominant fish after a month when it became apparent that the two were never going to live happily together. They had a 90" x 27" x 27" to play in but it wasn't enough for the both of them.
I still have the smaller fish today and it's now a perfect specimen, the poor thing was so battered and beaten by the other one before it was removed, you'd never know that it was the same fish. My angel pairing days are over that's for sure.
P.S. It's been almost 2 years now and it's not eaten a single coral, long may that continue.
Regards
Lisa