The legendary MC took the stage in front of a sold-out crowd at the iconic venue for a rousing journey through his extensive catalog