I think the question has merit - traditional designs were confined by technology and materials. Certainly folk covered many kilometers in their boats and likely refined designs when able, but I imagine they just paddled and did not worry about how to make the next trip faster by changing the boat - paddle faster or for a longer time...wind and waves? adjust for that too. The boat floats and travels forward/backward/sideways when paddled - adding another element to the simple shape of a canoe would not likely have been envisioned as practical if considered at all. The Pacific Island dugouts perform much better in the ocean with their outriggers though.
Modifications and refinements - NorthWest dugouts would have been great examples of this, the ability to clearly establish the hull configuration during construction and change the shape methodically in use would most certainly have led to design informed by performance. Not to mention the demands of traveling on the ocean and the additional time available for craft to those cultures compared to the more nomadic Eastern nations. Canoes made with stitched birch bark, bent wooden ribs - I cannot imagine that there would/could be a lot of precise refinements made. Sharpish entry/exit, rounded hull, thwarts and ribs for structure - floats, paddle till it fails, fix it or replace it. Tradition, materials, time, skills and need and the occasional "gee whiz" factor of a modification or watching someone else's canoe do something special would be influential but I would be curious to know how consistent shape/form was from canoe to canoe, maker to maker.
Attaching a skeg or a rudder would likely have been too complex to contemplate from a material/technology standpoint and I think they just paddled - if the wind or waves created issues they dealt, as most folk have commented above. BUT, why not consider the possibilities? Outriggers on Pacific Island canoes, marathon racing canoes, coracles - they certainly differ greatly from Eastern NA canoes. Could a rockered hull like that of the Echo be tamed by an add-on?
My mind went to the gunnel mounted "centre" boards used on canoes rigged for sailing. That would act as a skeg without taking up space in the hull (until you decided it was not useful anymore...) but a non intrusive method of testing the theory. Rudders too can act merely as skegs - lock it in position, skeg.

Modifications and refinements - NorthWest dugouts would have been great examples of this, the ability to clearly establish the hull configuration during construction and change the shape methodically in use would most certainly have led to design informed by performance. Not to mention the demands of traveling on the ocean and the additional time available for craft to those cultures compared to the more nomadic Eastern nations. Canoes made with stitched birch bark, bent wooden ribs - I cannot imagine that there would/could be a lot of precise refinements made. Sharpish entry/exit, rounded hull, thwarts and ribs for structure - floats, paddle till it fails, fix it or replace it. Tradition, materials, time, skills and need and the occasional "gee whiz" factor of a modification or watching someone else's canoe do something special would be influential but I would be curious to know how consistent shape/form was from canoe to canoe, maker to maker.
Attaching a skeg or a rudder would likely have been too complex to contemplate from a material/technology standpoint and I think they just paddled - if the wind or waves created issues they dealt, as most folk have commented above. BUT, why not consider the possibilities? Outriggers on Pacific Island canoes, marathon racing canoes, coracles - they certainly differ greatly from Eastern NA canoes. Could a rockered hull like that of the Echo be tamed by an add-on?
My mind went to the gunnel mounted "centre" boards used on canoes rigged for sailing. That would act as a skeg without taking up space in the hull (until you decided it was not useful anymore...) but a non intrusive method of testing the theory. Rudders too can act merely as skegs - lock it in position, skeg.
