in the few battles i fought in early game against native americans manual was quite a tough challenge.

msot of their units can hide anywhere and if they are walking u never see them. they also have very good melee stats. full stacks agsint full stacks were always 50-50 for me. but this was before i got many tech advances.