I can certainly see why your losing to the Native American factions on Hard or Very Hard difficulties. On Medium (normal?) it is a hard fight between British Line Infantry and Native Warriors and will the bonuses seen in Hard and Very Hard individually your units stand little chance.