If I'm using somebody elses' cards, I might judge by the box.
But as for my cards, I use a card clip so my boxes are usually in good condition, which would make it difficult to judge the cards by.
I'd look at the edges first. A new deck will have nice white edges, if it's a black deck...