Hello,
I'm a Pediatric Dentist. Stains or marks on primary teeth can be due to multiple factors. As mentioned by you, iron drops can cause minor staining, caries also cause jet black stains in teeth. You can allow him to brush his teeth first and then you can brush his teeth by telling him that you can see germs on his posterior teeth. Use a soft toothbrush or a finger tooth in the teething area.
Next Steps
Provide pictures for better understanding of the clinical situation.
Avoid sugars like chocolates, sweeten milk or tea in his diet. Also, avoid sticky and bakery products as they adhere to teeth and lead to decay.
Health Tips
You can visit or consult me if you have any doubts.