When you see the words "Japanese A5 Wagyu" on a Costco label, skepticism might kick in. After all, this is the same store where you can buy a 72-pack of muffins and a kayak in one trip.