Boo. I think you're right - I initially thought the stack would resolve but after looking at it, yeah, once damage is dealt and Oversoul is eliminated, it looks like all control effects end and his stuff is gone "immediately" (without using the stack) and so the Regent's ability never triggers...