Not only Krishna and Draupadi, even Arjuna and Vedavyasa are supposed to be black. Bharata in Ramayana is also depicted as black. In Kalidasa's Meghdoot the Yakshi is 'syaama' or black. Sarma.