Go with what the yeast maker is telling you. I noticed the same discrepancy between White Labs and Wyeast Kolsch strains, and I ultimately ended up using WLP029 for the pale ale I brewed on Sunday. I'm not sure how it will turn out, but I've had plenty of active fermentation with that yeast at a pretty steady ambient temperature of 58-60 (so it's probaby fermenting at the 60-63 range). Plus, if you look down the page for White Labs' WLP029 description, you'll see that a lot of people have written in and said that they had great success at fermentation temperatures of 60 and below. I'm really not sure why White Labs has such a high optimum range and tells people not to go below 62, but I plan on letting it sit at this temp for a week and then slowly let the temperature creep up a few degrees over a week or so to give the yeast a little extra energy for their final push.
From what I understand of the Kolsch strain, it's a hybrid yeast that has a fairly large window of fermentation temps, but it's probably best at the lower temperature range because it can give ales a "lager-like" crispness if you give it enough time. The key with this yeast, apparently, is patience, as it is known to create off-flavors in the early stages and you'll have to give it enough time to clean up after itself. For you, I would do what Wyeast says, pick a spot in the 55-60 range and go with it.