My general rule is: do I think Amazon trade-in would accept as "Like New" if I submitted it for a trade-in? If yes then I don't complain, if no then I do.
Since it's for a gift I might complain, but the problem is that they're not going to magically have a pristine one for you so complaining...