Well, it's official at least in my tiny brain!
After having installed this latest update on both S4's the AT&T S4 had to get a factory reset last week to be functional, and the VZW S4 had to be factory reset today.
Both had the same issue after the update.
Within a matter of hours on the AT&T S4, and a matter of a few days on the VZW S4, both phones got hung up on the restart and refused to boot past the carrier logo portion of the boot. They just stalled out and no amount of battery pulls would correct this. Both required the factory reset to be done manually. UGHHH!!!