That message only appears when using upgrade.
apt-get dist-upgrade and apt full-upgrade are essentially identical, and is what pkcon uses when it calls apt to update packages. These are perfectly safe and correct to use. It won’t fix this problem, though. BUT it will provide better error messaging, which in this case shows the specific package and its full path, which is needed. pkcon cuts off a good bit of this when it runs apt.
I don’t grok what you may have installed that wants this package so badly., or why you would need linux-intel-iotg-5.15-tools-common which is for a very specific and niche Intel IoT kernel. The fix, or one of them, is to do exactly what you did before, and force the duplicated file to overwrite the existing one. But this will happen every time there is a new version of this package until it is removed.
linux-tools-common 5.15.0-119.129 is an update to the one you had problems with before. I don’t know why you have these installed, or what might be pulling them in, but the Ubuntu bug report I posted is relevant.
I have no idea why you have intel-iotg kernel packages installed, let alone for the 5.15 kernel.
Let’s see which iotg packages you have:
apt search iotg | grep installed
Maybe purging the iotg package with dpkg helps?
sudo dpkg -P linux-intel-iotg-tools-common
sudo apt -f install
(dpkg is the lower level tool apt uses to work with individual packages)