LOL, thanks for the replies!
It appears there is, in fact, not a banana supply issue currently in effect on HAL and YouTubers may be spreading conspiracy theories for clickbate, I was just unlucky I suppose. It seemed ironic to me that one of the cruises I was on that had no bananas was a Panama Canal cruise. It's enough to drive me bananas (sorry, couldn't resist that).
On a related note - wonder if refrigeration of bananas kills those little teeny flies that like them. We had a very persistent invasion of them recently that I am convinced came from grocery store bananas. Do the cruise lines use irradiation on their produce to keep that problem controlled? Not trying to start another conspiracy theory here, just curious.