Going through a successful conflict resolution causes the original "oldid" parameter to be returned to EditPage, and this triggers setPostEditCookie to display the "restored" notification. This should only happen after undeleting. After a successful resolution, we can simply use the "saved" notification.
I'll submit a small patch according to my understanding of the code (aka, probably wrong ;-)