A priori lo más sencillo en estos casos es derivar el componente y en el nuevo componente, tienes diferentes métodos para modificarlo.
Puedes utilizar el asistente para ello:
Component/New component/Firemonkey for Delphi/
A partir de ahí, escoger
TBindNavigator o
TCustomBindNavigator, el que más te interese
Es este caso las "imágenes" de los botones no son imágenes en si, sino que están dibujadas como path, en el método:
Código Delphi
[-]
TCustomBindNavigator.InitButtons;
Ahí puedes cambiar el path o imagino que cargar imágenes si te interesa.