Open With - Change All reverts back to original application CS5/CC
It's expected behaviour.  

There is only one creator type shared by both versions, so the system will always choose the newest version.
You can probably see it better if you try to change it using RCDefaultApp. It will only offer the newest installed version of valid apps in the drop-menu for any file type.