Putin absolutely couldn't let Prigozhin walk, nobody could have. It's not just about the semi-autonomous mercenary army, if a government lets someone get away with an attempted coup d'état they'd effectively encourage others to give it their best shot as well because there was no effective punishment. Assassination is, well, a very Russian approach to the issue, but every government on this planet would have taken some form of action.