From the Wiki: According to former Death Row Records chief engineer Rick Clifford, George Lucas was eyeing Tupac to star in his return to the “Star Wars” saga. Lucas had asked Jackson to ask Shakur to audition but due to Shakur’s untimely death the role ultimately went to Samuel L. Jackson. The character’s bald appearance could have also been an homage to Shakur.
Wesley Snipes could’ve pulled off Windu. He brings the energy, and has the martial arts background to help convincingly pull off the tranquil master trope when he wants.