I would say that difference in quality would be negligible. You are almost as likely to get a lemon or DoA new Kindle as have problems with used one.
Just as with cars - it's more of a question of personal preference. Some people just don't want used cars so a car looses several grand just by rolling out of the dealer lot for the first time. Did it suffer any mechanical damage by driving these few hundred yards? Hardly so.