"rewarding" those who purchased legend titles
Recently there has been a wave actions taken against those who violate terms of service and engage in unfair activities. I am very glad to see this and in general I want to say thank you and keep up these measures. I (perhaps naively) believe there are more players who appreciate a fair game and a healthy competition than there are cheaters in the community.
However I have not seen any repercussions for those who have engaged in such activities in the past. For example, I for one would find it very entertaining if the "clients" who purchased legend titles would have their shiny "legend" badge replaced with a different version clearly marking them out to the community as people who chose to pay someone else to earn the badge or them.
I do not know if this is possible, but assuming you can accurately identify such "legends", have you considered this? I believe such a public display of their true "achievement" would work very well as a deterrent for people. Even if it is not 100% accurate, as long as there is some sort of publicly visible reward I believe it would work very well to make people think long and hard before resorting to such "solutions" for getting the legend badge they covet.