Well, kudzu grows fast and thick. It could essentially do much of the same thing, and on a much shorter time scale. I don't remember how woody its stalk/trunk gets, though. Still, it probably wouldn't be any worse than a rope bridge.
The guy was talking about having a bridge that lasted 500 years. A tree might do that, I'm prettysure kudzu doesn't last that long.
Wouldn't you like to see a Whole Foods grown out of a tree or something?