Instead, my more moderate view is that at the very least, new players should be informed of what the most common notation systems are like, and what they are used for. We can argue all day, but it's often someone else who decides how they want to notate something. Different genres have their own preferences, and there are even regional variations. I played with a bandleader who had moved up from the South, and had to re-write her book because nobody in this region can read Nashville number charts.
I play in a jazz band, and the guitarist and I would both be helpless if we couldn't read standard notation -- dots and chord symbols. But I would add that it's a musical genre where the music is pretty forgiving of the player deciding their own fingerings on the fly.
If something is tabbed inefficiently, that's a problem with the author of the tabs, not the format. I'd say incorrect tablature is similar to incorrect notation. Just because someone can notate music incorrectly doesn't mean that sheet music is a poor format.
The fact that tabs imply a certain fingering is a larger benefit than an issue. Many riffs are only realistically playable with one specific fingering, and a tab can help you figure this out much more quickly than you could with your ear or notation alone. Especially when it comes to deciphering whether something is using techniques that can produce the same notes, but different sounds or ease of playing. Like sweeping as opposed to tapping, or songs written in alternate tunings.
I think it's a great way to begin learning guitar without needing to take a lot of time to learn how to read sheet music first, as that really scares away a lot of new players, or people who are considering learning guitar. Notation for rhythm, slurs, accents, are all pretty clear and can be learned very easily. Unless there's more that I'm not understanding about the differences between the two, I'd like to learn what it is.
There's one last benefit that really makes me prefer digital tabs over conventional notation. There are a lot of songs/riffs/etc that are very dependent on the effects being used. This is more a benefit of software than tabs, because you could do this with any instrument or notation, but support for it is more common in guitar software. Being able to add effects, and mark things such as the rhythm of a wah-pedal can be very helpful as well. An example I can remember is Searching by Joe Satriani. He rocks a whammy pedal back and forth while playing an arpeggio, and I had no idea how to mimic that sound until I saw both the notes written out, and the whammy bends on the same track as well.
[1]http://www.zwodnik.com/media/images/tuxguitar_os-x.png
[2]http://screenshots.s32cdn.com/34/336924/1_47.png
edit: I still think it's useful to learn theory, tabs or not. But I don't think sheet music and theory need to go hand-in-hand anymore.