I consider the Cree to be pretty good. Their advantages come into play early, and are all generally useful. I also personally find them quite enjoyable and fitting for my playstyle. I do sometimes find myself without an immediate safe target for the free trader, but it's still a trader I didn't have to spend precious early production to get. With regards to the Okihtcitaw, while I do like them, I find it requires a lot of effort to level them up to where they would be a good combat/recon combination unit, and you are probably better off using your hammers for regular military units. Providing you with a free Okihtcitaw at the beginning would go some way towards improving it, reducing its cost would be even better. However, if I got to choose one change to the Okihtcitaw, I would give it this additional ability instead: The Okihtcitaw gains full experience from combat with barbarians, regardless of level. This would let you level up a bunch of them to where they would be really useful, and make them a real force in a military confrontation. You would still need to make an active effort to make them work, but I think it would be a fun effort.