They didn't do anything to "fix" it. As part of their diagnostic process, they swapped components to different cylinders since the miss was at Cyliner 4. After they did that, they couldn't get it to repeat.
As I drove it 5 miles home the symptoms seemed to have disappeared, but I didn't drive it very hard since the engine was still cold. It's definitely better than it was and maybe the problem was related to incorrect assembly, like a loose or misaligned component. It's my wife's primary car and she has never experienced the issue since she drives conservatively, so I'll have to log some miles on it this weekend to know if the symtoms have disappeared.
I'll report back.
I'm curious to know if anyone has experienced any symptoms like mine had... Please reply if you think you may have a similar issue. Thanks.