I think the key to this is the KEY. (Like that Punn?)
My 99 won't shift out of park unless the key is in the accessory position (of course it also works with the engine is running). It needs the battery to pull in the release solenoid for the Park safety.