It gives you a different set of ridiculous warnings about things that have nothing to do with your code's correctness.
Ha ha, only serious
But for real there are many warnings that pretty plainly seem to be about enforcing somebody's preferences -- gjslint wants you to write "function()" but jslint wants you to write "function ()", for example. Enforcing conventions is good, but I'm pretty sure it's orthogonal to flagging real, common problems (in javascript land, things such missing "var" or ";")
Using both and suppressing the stupid warnings doesn't seem like a bad idea, if you can take the time to get it right.
In the example they gave, they had 9 errors. 1 was something that leads to browser incompatibility. (Trailing comma at the end of the array. IE doesn't implement the spec, Firefox does.) 1 was something that often points to logic errors. (Inconsistent indentation.) And the other 7 were someone's idea of correct style.
That said, I suspect that this lint tool will catch some issues where technically correct code can make http://code.google.com/closure/compiler/ unhappy. If you're using the Closure library, that's kind of the whole point.