Con apktool/apk multitool por ejemplo, decompilas el framework-res.apk de la Rom que vayas a usar (si es deodex, mucho mejor).
Te vas a la siguiente ruta
res/values/dimens.xml y buscas estas lineas.
Código:
<dimen name="navigation_bar_height">48.0dip</dimen>
<dimen name="navigation_bar_height_landscape">48.0dip</dimen>
<dimen name="navigation_bar_width">42.0dip</dimen>
Lo cambias por el valor que quieras, por ejemplo.
Código:
<dimen name="navigation_bar_height">36.0dip</dimen>
<dimen name="navigation_bar_height_landscape">36.0dip</dimen>
<dimen name="navigation_bar_width">32.0dip</dimen>
Compilas ese framework-res.apk y la nueva apk compilada, la flasheas en tu telefono a través de un zip flasheable.
+info Aquí