Para eso concretamente tendras que descompilar el secstting.apk o setting.apk( en samsung es secsetting) y dentro de la carpeta values, en styles tienes que ir cambiando varias cosas. Veras que hay un monton de styles que pondra algo asi como theme.devicedefault.light en los encabezados de los styles( los textos moraos usando notepad++, pa que se me entienda). bien en este caso tendras que quitar el .light para convertirlo en holo dark y hacer que cambie. Aparte de esto siempre quedaran cosas por arreglar, pngs, xml en values/colors, mas xml en values/drawables, etc. El proceso es un pelin tedioso ya que deberas ir cambiando cosas y probando.