I'm not at all a LeBron fan but you have to respect what he's accomplished. Some detractors will point to the 3-5 record but getting there seven straight years - even in a sub-par East - is pretty impressive. A couple of those time he really didn't have much help - his first with the Cavs and at least one with a hobbled Wade. Of course, he's also one extremely clutch Ray Allen three from being 2-6 so I think it's fair to make him down just a bit for that.
That being said, the Cavs had the highest payroll in the league this year. Now, paying people the most obviously doesn't mean you necessarily have the best players but it's nothing like the first Cavs team he took to the finals.