Yes but the palette may not be optimized enough... Anyway, the palette should be chosen to be equally repartited on all RGB values, so... I think there's no problem with 16->8bit coulour depth decrease.
(But graphists on 16 bit will not have to use too fine colour scales (it will be unseen after the conversion).