I traded several games to Amazon that I had bought used at gamestop. I went ahead and peeled off the stickers first, though, so as not to offend the Amazon gods. They were excepted with no problems.
I don't know that it matters either way. But since it's their call as to whether you game is in good enough condition, and extra stickers make the condition seem worse, I recommend taking them off carefully before sending in your games.