¿Se puede hacer overclocking en un Galaxy Tab no rooteado?

Casi seguro que no. A menos que Samsung haya proporcionado una manera de hacer esto - muy poco probable debido a la garantía y los problemas de la experiencia del usuario - necesitarás Root y probablemente un kernel personalizado que soporte el overclocking.