First I thought the couple didn't want to interact with each other. That would have been...different.

I suspect the problem with getting a table for two is worst on river cruises because of the severely constrained ship size. On ocean cruises, pay more means fewer passengers and more likely getting what you want.