"primary packaging, raw product, cleaners and sanitizers, fruit coatings"- absolutely, you were right to assume this is a must.
"Do the suppliers of every piece of metal or plastic that may contact fruit including conveyor belt material require supplier approval?"-This would normally be handled in a policy/program that deals with FDA requirement Subpart C—Equipment
§ 110.40Equipment and utensils. The conveyor belt would be on the cusp, and I would probably add that to the supplier approval program (making sure supplier provides some type of documentation that the belt is safe to be used for your intended purpose) since it is constantly in contact with the product. I never had an issue getting food safety info/statements from any of the belt manufacturers I used.
"Is a supplier approval record to document risk assessment needed for every single supplier even if it is obvious what will be purchased will have no impact on food safety?" - You are fine to assign risk levels to supplies and treat accordingly. For instance, the first items you listed would be highest up on the list and require strict approval parameters. I break out my supplier approval into tiers with ingredients, packaging (contact), processing aides all at the top and requiring the most info to approve.
Other tiers require less and less down to when you will get to the point "Grainger, Home Depot, and Janitorial Supply are approved suppliers of this list of janitorial chemicals" or something similar.