Leto, I would definitely not worry about the Natural Cook trait if your Sim has maxed the skill and has completed the challenges. The main benefit of the trait is a faster learning curve as you are learning the skill, just like Artistic Sims learn Painting faster, etc. Assuming you are using good ingredients to cook with most of his dishes should be turning out perfect anyway.