The first scenario has one thing going for it - it works. It has one thing going against it - code duplication.

The second scenario looks to be overcomplicated. It sounds like it's a glorified hash and the $key_obj is the guy that has to do all the work. Create a hierarchy that handles the various kinds of $key_obj's and you should be fine. I vote for Scenario 2.