After further research, I've discovered there have been THREE quadruple doubles in NBA history. Hakeem Olojuwon scored one of them with 18 points, 10 assist, 16 rebounds, and 11 blocks.
Jordan had a triple double vs Larry Bird's Celtics wherein he scored 63 points and also ended up with 7 steals, nearly getting a quadruple double on steals instead of blocks.