Send a PM to SHC-Gamer - apparently works at K-mart's HQ in their gaming department. Has done CAGs a great job in securing their advertised deals and such. I really wish I had a Kmart somewhere near me.
To update, I sent an e-mail and eventually got a response where they checked and found that the store now had it in stock, but that was days later.
There happen to be a bunch of K-Marts around here though, so here's what happened.
K-Mart A was the original fail.
Picked up Mario the next morning at K-Mart B (which was in much better condition inside). Got my $15 credit and $5 credit for holiday lighting (wtf?).
Called K-Mart C about Skyward Sword. They said they had it, but then when I went, it turned out that they didn't get any of the bundle in and wouldn't until Tuesday (at least they knew when their shipments were!)
Tried K-Mart B the next day, but they didn't have it.
Went to K-Mart D today (Tuesday), and they did indeed have it. Used the $15 credit and got $20 credit and another $5 credit for holiday lighting.
Next up is Mario Kart 7.