Yes, Shaq would be great against this Bulls team.
The JO/BBD/Kristic + Garnett vs Noah+Boozer match up ends up being at best a wash because Noah gets matched up with Garnett and slows him down on offense, while JO/BBD/Kristic are not tall or consistent enough to make them pay on the post.
With Shaq+KG, Noah has to stay on Shaq, which means that Boozer becomes a real defensive liability.