Some of the totems are difficult to see, since they can blend in with their surroundings - especially the green ones and brown ones. Check to make sure that they aren't in the ocean. Everyone who has reported not getting a totem has later found it "hiding" somewhere - even behind another totem.