Be very patient, I have two tribes that I have had for a long time (for a year), and I still don't have all of the collectibles. they are randomly generated, so it is chance that you will get the collectible that you need.
_________________________
I'm willing to share my skype with friends. IM if interested.