My coach got Black in about 6 and a half years maybe 7
Our first Brown Belt got his in but he really really does deserve it.
What I think in terms of belt progression
White to Blue 1 to 2 years
Blue to Purple here is where there most be a leap in skill I would say 2 to 4 years
Purple to Brown 2 years
Brown to Black 2 and a half years