To tame all you need are bolas, stimberries, a club, a random other kind of berry like the blue ones, narco, berries, and a couple spears for meat gathering. These things should always be starve tamed.