If you know what you're eating and what you need to get the right amount of X vitamin from X food, you won't need the supplements. When I discussed this diet with my doctor he suggested I still take a good daily multivitamin (might not hurt to check how they get the vitamins, though), but that's what doctor's do. I've also taken fish oil for years and still do.
The other stuff I never heard of, like with the multivitamin you may want to look into the process for each one to see where they come from and decide if it's caveman friendly to you. If it doesn't hurt anything then it seems more like a personal choice.
I'd rather have less pills and more good food if given the choice.
