Top Priests barely beat top Paladins on Magmaw. This isn't a complex problem. The OP was lead to believe that Priests should do much better than Paladins on Magmaw. That isn't simply isn't the case in normal mode and certainly isn't the case in 10N, where Paladins actually do better than Priests on average.