First off our cruise was enjoyable. We have cruised over ten times, but this was only our second on RC. We chose it for the itinerary and price, and our first trip on the Rhapsody had been good.
The Legend is still a nice ship. Very easy to get around, unlike newer ones where you have to up/over/down to get somewhere. The staff was good and overall the ports were nice. I am a picky eater and I always found something good. Now a few complaints:
If you cruise in the winter, and for more than 7 days you're going to get a lot of OLD people. This affects the mood of the ship. I am 43 and not a Carnival drunken partier, but this ship of people just was kind of depressing. Last time on RC the crowd was 30-50. The good thing was very few kids though.
Pretty cramped but it was on sale. No regrets.