Obviously, Perkins would be the preferred choice to guard Shaq. But since he is out, I say Big Baby should get the start.
He obviously has the body, but he also has the lower body strength to guard Shaq in the post. He should at least see some extra playing time. KG is too skinny and not strong enough to guard Shaq consistently, and Scal, well... yeah.