Phonon signatures for polaron formation in an anharmonic semiconductor