We enjoyed this trip (but then we aren’t totally right when we travel) and the minor annoyances were mostly just that, minor. There are things Victory does really well but other things not so much.
To the good are great overnight rations, specialty food outlets (BBQ , Deli and Chinese), genuinely friendly entertainment staff (see: Marcie in the Adriatic Lounge), and extremely competent, if somewhat distant, housekeeping staff (I KNOW some people prefer that). On the downside are crazy long lines everywhere and aggressively demented traffic flows; food and service in the dining room which is just meh (I can’t comment on the Lido buffet since we could never get near it) and pools with approximately 3 square inches per person. I didn’t have any real problem with kids but if you are honestly expecting to get wet with just adults you might try standing in your shower with a really close friend (or not getting caught if the friendship is more recent).
In summary, I think we would do this itinerary again just without the continuous fog. We would also probably use Carnival again but Victory, while generally OK and certainly very green, is just too many people on not enough ship.