Thomas, I last sailed her in July, 2004 and she was fine. I sailed her on the Mexican Riviera, which draws a unique demographic and is probably the lowest yielding run on the planet Earth, yet the cruise, ship, dining and entertainment was fine. Royal Caribbean (all cruise lines actually) are making excellent profitability this year, so I suspect that you will find improvement on the Legend. She is a great ship, enjoy her.
Just my opinion.