If anything, I think low carbers are much less likely to suffer vitamin deficiencies than 'traditional' dieters! If you replace nutritionally poor starches with nutritionally rich meat, dairy, eggs, fresh vegetables, that's almost inevitable?
Your diet looks fairly similar to mine Fletch and I've never taken supplements, other than vit. D which I started a few months ago. Although it's available in eggs, organ meats, oily fish, I think we live too far north to get enough through sunlight on our skin. I think I've noticed a benefit to my skin since I started in fact.
All the best,
fergus