Duck, duck,...
Goose!
It wasn't the lockset. I installed the new ignition lockset and hooked up the battery. I started the car and turned it off and the key would not come out! Even though the new assembly was "tight" and didn't have the slop of the old one, the key would simply not turn back far enough to be in the position to be removed.
After pulling the shroud cover and lower panel contemplating having to remove the steering column, I was looking in the manual and discovered the column interlock cable to the shifter. Aha! After re-installing the ignition cylinder, I shifted out of park, shifted back into park, turned off the key(this time all the way) and simply removed the key as normal.
As it turns out, I was able to replicate the scenario when shifting into park with a light force. Apparently there is a slight bit of stretch in the interlock cable that requires a "manly" shift of the shift lever to the park position?
I could find almost no other detail in the manual and with no ambition to rip out the console and steering column, I decided to leave it be. It seems to work fine and I gave the wife a couple 'parking lessons'. lol