Took me 5 years, almost every week, to get my second Thunderfury binding, and about the same time farming Ragnaros for the Eye of Sulfuras.
I saw Death Knights who had both before the end of Wrath of the Lich King, RNG is RNG and that's kinda the problem with the previous legendaries. At least Shadowmourne had less RNG involved.