I'd echo the advice you received about going overweight, regardless of your bag, and going for wheeled luggage whenever possible. I've been on more than 40 cruises covering more than 100,000 miles; and I've gone everywhere to meet and leave from the ships. I'm a travel writer and travel agent, and average 500-1000 photos per cruise. Quick advice:
..I've now settled on the Tenba 10" BYOB as my bag. I'm traveling with 2 Olympus bodies and 6 lenses, including 2 large Zuiko PRO lenses. The gear weighs about 7 pounds and the Tenba BYOB Insert fits in any carryon luggage. My MacBook weighs another 4 pounds with its charger, and I fit it alongside the BYOB insert, inside the nylon case BYOB case that weighs another pound. Thus everything weighs about 12 pounds well within the 7 kilo/16 pound limit.
..But then -- in a stroke of genius -- I fit the BYOB bag inside an eBags/Samsonite Underseat Spinner bag, along with my meds. This brings the total weight up to 19 pounds, but since it slides under the seat I don't have to lift it into the overhead. Also, while my carryon has only been weighed twice, if I'm challenged I just have to remove the BYOB camera bag from the underseat spinner, and now I'm carrying a 12 pound bag that fits under my seat, and a 6-pound camera bag that looks like like a woman's purse. Further the 4-wheeled spinner is well-balanced and easy to push, and can also fit above the bag that I ship when I'm in the airport or walking to my hotel.

I'm going to try this outfit out on a land trip to Italy and Switzerland this summer, and on an Asian cruise in January. This also means that I can fit all my clothes inside what's normally my 20" carryon and ship it as baggage. Thus I have only what's necessary and expensive in the passenger compartment of the plane. Finally, I'd recommend anyone, with more camera gear than they can afford to replace, buy an all-risk camera insurance floater. If you take more than a few trips each year, this is well worth the $300-$400 it costs. I cover a lot of these suggestionts in my new book, "Choosing Great Cameras for Cruises & Tours," which is available on Amazon.