[capybara]

¡Una pregunta interesante!
Si es nuevo tiene que:
-Estar S-ON
-No rooteado
-ROM oficial
-La batería debería traer el precinto, de lo contrario ha sido usado.

Como bien ha dicho Fosco, un factory reset + formateo de la SD daría el pego. Sin embargo, si el que te lo vende como nuevo es un particular, hay posibilidades de que se haya olvidado de limpiar la SD. Tantto si lo ha hecho como si no, yo echaría un vistazo a la micro SD y buscaría archivos eliminados con alguna herramienta tipo CONVAR file recovery (suelo hacer esto en las SD que compro nuevas, llamadme paranoico XD). También miraría la fecha de última modificación de los archivos existentes. Si la tarjeta ha sido formateada, ésta podría ser muy reciente, mientras que en un terminal nuevo la SD suele llevar meses escrita.

Aparte de eso, estado general del terminal, tacto de los botones, suciedad, pueden dar alguna pista.