I have never had an issue with frozen stuff from either Kroger, SAMS or Walmart. SAMS, I know, stores the frozen stuff in carts in their walk in freezer until you pick it up. At least the one near us.
We take a cooler & ice with us anyways as it’s about an hour hike either way to those stores.
Oh I am sure it is frozen when you pick it up. I have seen those carts go to the freezer and then go all over the store filling up orders on that cart..and stop and talk to buddies along the way