I have a list of things the shop or rather clown with tools did. Wrong plugs, missing screws, broken choke, loose oil filter, didn't change fuel filter.
That or the "other shop" was a buddy who had a couple of plugs laying around and just put them in. After all, one plug is as good as another.... isn't it. LOL.
Heck, the parts store counter person could have likely just give them the wrong plugs just to make a sale.