The only championship he should have won that he didn't was against the Mavericks. He wasn't great in that series.
And he should have won last year. Not that they were better than the Spurs, but he had an all-time great series and his team completely disappeared. If they would have played to their potential, Heat probably win that. At the very least, Lebron deserved that title.