Deviations from the collision-less cold dark matter paradigm suggested from the stellar distribution in ultra-faint dwarf galaxies