We've been on 13 Carnival cruises on different size ships. The warnings about the Victory are pretty unfounded.
Food/Service-The ship isn't new but it isn't a dump either. The lines are long at peak times but the service in dining/public/stateroom areas were as good as any cruise line we've been on. Our room steward(Ing)was incredible. She took great care of us.
The on/off procedure wasn't world ending either. There was a line at Key West but that was due to Duval Street and what the bars offer there. I imagine folks lost track of time and direction to the ship.
Entertainment- The entertainment wasn't horrible, it was comparatively good. The comedy is probably the lower tier of who Carnival offers but what would one expect?
Condition/Environment-Public spaces were clean, the decor was actually less garish than the later ships from Carnival. Our stateroom was cool, the gym was clean and our silverware/glassware had no spots.
It never ceases to amaze me how folks want to pay a bargain price and expect a top tier product. The Victory isn't supposed to be a super-luxury ship. It draws a certain demographic and to expect other than that is naive.
Good boat, good service, great crew, tremendous value.