I wouldn't expect him to shut him down, but could he frustrate him enough that he would hold him below his average?

Dennis Rodman's "Incedible defense on Shaq!" video has made Dennis Rodman overrated as a defender. Rodman was not the best defender in his time, he was known as a pest player that would get in your head and cheapshot you a few times in order to get you throw out of games, he also was good at making the right kind of hustle intangible plays at the right time to help the teams he was on, and was of course a supremely elite rebounder. But he wasn't some defensive god. If you want someone to defend Lebron from that era you pick Scottie Pippen.