Not necessarily. I did a dark mild (and am drinking one now) that had 6kg of pale 400g black, 220g crystal and a bit of wheat in a 25l brew length and I used WLP002 and it tastes great. Took a while to come good mind but is far from sooty.
I would have thought that the addition of the lactose...