The loop does look much better with the electrolytic capacitor added. Please note the selected IC in the screenshot shared was the TPS40422. The loop changes slightly but is still stable if changed to the TPS40170.
Back to my previous questions, were the switching waveform measurements taken with full bandwidth and what was the load current for the previous screenshots?