Oh, I don't think there's anything that could fix people's perception of matchmaking problems...
I guess it depends on what the goal of the division system is. I believe there's more people between a B3 and a B1 than there are between a G1 and a D5, but the matchup is probably a lot closer. It would obviously be simple enough to reposition the tier markings by quintile, and the division markings by subquintile. But outside of the two divisions that catch the tails (B5, D1), there's probably a decent skill gradient as you step from division to division. And even with those two, the divisions are big enough to contain more than just the extreme tails.
I don't think your average Bronze Ver runs into anyone on the "anti-Challenger" list. There should be enough people of a comparable skill level that matchmaking should be working okay. The average person in B5 probably isn't much worse than the average person in B4, and are unlikely to run into the players who really are that much worse than the rest. It's just that if you have a teammate who has a truly atrocious game, it's easy to extrapolate and say that they're one of the dregs of B5. It's the same thing as the accusations of MMR boosting in higher tiers —your teammate didn't just have a bad game; there's something specially bad about them that made the game unwinnable.
Some special marking for the lower tail of skill is not really wise to implement, no matter how tactfully it's phrased. Just rude to those down there who legitimately wish to be better, and an invitation to harassment from others.