Yes and No. The interrupt the battle card would interrupts Uzzah's protect ability, but not his self-discard ability. He would remain in the d/c pile. Here is how the battle would go:
RA
BLock with Uzzah. Ability used and Uzzah is discarded
tToD activates, hero plays an ITB card (Lost Souls are not protected)
you play an enhancement
Uzzah's protect ability reactivates and hero loses the RA.
There is no enhancement that you could play to stop Uzzah. Because he is still in the d/c pile, you can't target him. AoC would not work (for stopping Uzzah's ability anyway. AoC would still d/c all the rest of the ECs).