I would suspect that the Native Americans relied on more efficient means for catching turkeys. I have read some interesting methods for catching critters,including turkeys. from old trappers m anuals. Most of us would deem these techniques as unethical, however I am confident that many of the techniques were both viable and efficent.
You may wish to try the to consider how my buds & I hunt on occasion until you feel much more confident in your stalking abilites.
1. Pattern birds morning, afternoon and evening.
2. Blind hunt morning
3. Scout, single and team stock birds in afternoon
4. Blind hunt evenings
Yes, birds can be taken without a blind, however nearly everything has to be in your favor. I recall back in the 80's, before tha advent of modern blinds, when a Bow Hunting Zone opened up and there were ~30 of us would go after them on the 5300 acres. For years there were ~3 birds taken per season. I would track down those successful hunters and get their story. None seemed to be able to repeat taking a turkey the next year and most all flat admitted that much luck was involved.
Consistant successful stalkers are few and far between and so far I have only met one.
Best of luck in what ever methods you try.