For anyone looking, this is because the table name is too long if you use a table prefix. 64 is the max table name size and this is 64 chars so with a table prefix it's too long. This means the table doesn't get created so when they try to rename it later (as a fix), it breaks. I manually created this with the shorter name (walmart_template_selling_format_shipping_override) and patched the upgrade files and this seemed to resolve the issue.
I'm upgrading a clients website and I have the following error: Table Name [walmart_template_selling_format_shipping_override_service] does not exist. This is stopping the module from running and the clients site is down. Anyone know why this table has not been created?