Your comment is a little ambiguous--- we've built modern-day catamarans that can definitely sail upwind. I think you're saying that the catamarans that Polynesians have built were never able to go up wind.
The small catamaran I sailed as a teenager had no problem tacking upwind. I don't believe they're inherently any worse at this than a single-hulled craft?