All seemed fine and I noticed the name of the Recover partition had updated from Recovery 10.8 to Recovery 10.9. I could load the Recovery 10.9 if I rebooted while holding down Alt and selecting Recovery 10.9. However, I found that if I used Command-R at reboot after a long wait Internet recovery loaded instead of local recovery.
The rename occurs at the volume level. It does not really reflect the change in content. The Recovery which renamed the volume from 10.8 to 10.9 failed to match the content because it was locked since you had it running. This left the Recovery content at 10.8 with the volume name as 10.9. You can rename running OS X volumes dynamically.
When you reboot and hold Alt/Option, the full hardware path is used to execute the code in partition pointed to, irrespective of it's name. There is no further validation (compared to the Command+R as noted below). Do you recall the OS X icon present under Re-Install OS X option before you cleaned up? It should have been the 10.8 icon.
Command+R does not use the hardware path alone, it has additional logic to check if the Recovery version and installed OS X version (in your case they mismatch 10.8 vs 10.9). Once this is discovered, an Internet Recovery is initiated. If you rebuilt Mavericks using IR, the Recovery HD would be unlocked and its contents updated correctly.
I have seen users run a dd command to move the Recovery HD to an external disk. The problem is two-fold because of such action. There is no local recovery, and OS X version upgrades will not be reflected on the external recovery partition.
This is worse with El Capitan due SIP. El Capitan blindly manipulates the Recovery HD to avoid such issues, which causes heartburn for Bootcamp users. For example a user removes Yosemite Recovery HD to install Ubuntu and W7 to work around the MBR partition limit and then upgrades to El Capitan. Once Recovery is rebuilt, now there are 5 GPT entries to be manipulated into 4 MBR entries.
I wish OS X had an 'expert' and a 'non-expert' mode, so users can choose how they want their Macs to behave. At the same time, I prefer not to have Windows, Windows Pro, Windows Ultimate, Windows Home,.... and such variants.