The thing about K-Mart (at least the ones that I have been to) is that when a line starts, they actually get the stuff fairly quickly. After the initial wave, however, things start to really go downhill. The first batch of Episode I stuff and the first wave of Saga stuff was at K-Mart on the day of release in great abundance (and in some cases, even before they were supposed to be there); after that, for the most part, they didn't get a whole lot else.
I honestly think that will probably happen again with the OTC, since I've seen the first waves of the VOTC, Galactic Heroes, and 12" VOTC in the K-Mart toy department (the latter of the three was still in a sealed case and buried at the bottom of a stack of boxes). If K-Mart gets any OTC carded figures at all (which I am doubtful of), it will be of the Dagobah wave and nothing past that, and we'll be seeing either 50 X-Wing Lukes or empty pegs until the Episode III stuff hits in the spring. Come to think of it, with all the endless repacks, I don't know if this is such a bad thing.
My main complaint with K-Mart stores in general is that they're so horribly maintained. I have yet to be in a KM that doesn't feel as if it is in a constant state of disrepair and disorganization. It doesn't piss me off nearly as much as going into a Wal-Mart, since the aisles aren't three feet wide like the Church O'Sam's, but it's close.
As for the Cantina three pack, I would venture a guess that it will be around 25 bucks. K-Mart typically (not always) charges a little more than WM and Target and TRU, so while 20 would be nice, 25 seems more likely to me.
Oh, and given the current state of things, if they do another Cantina three pack, it'll probably have Cantina Han (again), Cantina Greedo (again), and it wouldn't surprise me to see them throw the Obi-Wan figure from the Cantina Showdown three pack in 1997 in there just to save a buck. Either that or it would be a straight rebox of the three WM Cantina sets from 2002 that nearly everyone who wanted one (I was not one of those who wanted them to begin with) was able to find on clearance for as low as 25 cents in some areas.