Ну так кто-то из предков у Шелкболта мог быть как Холли Бэрри http://aulita.ru/wp-content/uploads/2011/05/Halle-Berry.jpg то есть полукровкой, с цветным папой и белой мамой. Правда особо черной ее саму не назовешь.
А чистокровие... "Малфои всегда относились по разному к богатым и бедным маглам, вторых презирали, а первых уважали". Так что какой-нибудь приезжий прынц мог приехать из Африки в Англию с кучей брилликов и купить себе там место среди чистокровных.
Но насчет Кингсли, по мне он сам темная фигура, достойный заместитель Дамблдора.