I'd rate Symphony of Enchanted Lands through Power of the Dragonflame all about equally. the first album was great in its way, but didn't have the budget of subsequent albums so they didn't get that full majesty that they would later get. Of course, when I first bought Legendary Tales it was awesome compared to what was available at the time.
The last two albums are okay. The epicness is still there, but the songs meander more. Rhapsody didn't just get rid of the speed, they got rid of the melodies too. Although there are still some highlights on the last two.
If this is a return to their faster, more direct days, it will rule.