There are some version specifics involved but, in general, it is best to update statistics ONLY on the columns that are part of indices. So, if you run update stats at the table level, you will be:
1. Updating stats on all columns in the table, which takes extra time, AND
2. More importantly, you will potentially be confusing the optimizer by providing it stats on columns that it should not consider anyway.

I hope this helps.