Nothing wrong with those orcs in my book, black can be a nightmare to paint at the best of times, my only advice is to mix another colour in so it's not quite black, this leaves room to shade it to black afterwards but what you have done looks great, as bam says youve added extra depth to it through weathering. Also I love the goblin star idea lol