@Thomas,
I think some of Goldstein's sympathy for Verrelli perhaps stems from the fact that he, himself, has argued a couple of dozen cases before the Court and realizes the difficulties therein.
He continues to defend him, although he does make certain to point out the brilliance of the challengers' arguments as well.
Tom Goldstein does have a dog in the fight, since he's representing AARP in support of upholding the statute, and he still contends that although it could go either way, he still gives the government a 60%-40% chance to prevail.
And, not to derail your thread, but he's also a huge proponent of transparency in the Court, so is understandably majorly ticked off at the RNC, as this scathing post on his blog indicates:
The RNC Shoots Itself in the Mouth