+1 on using all pilsner malt. Kolsch is one of the lightest beers around except for wheat beers.
I have used both the Wy2565 and the WLP029, and each has it's pros and cons. The Wy ferments cooler and even so is a bit fruitier. The WLP will ferment warmer without becoming very fruity--it does have a subtle fruitiness, which IMHO is right to style. The Wy takes a long time to clear, and the WLP drops out immediately upon completion of primary fermentation.
I like both of these strains but prefer the WLP029. Both make a true to style kolsch with only a slight difference, so if you like your kolsch to be more fruity go with the Wy, and if you like the fuitiness to be subtle and the beer to be clearer use the WLP. They're both good, it comes down to your preferences.
My recipe, which originally came from Northern Brewer and has been changed only minimally, is all pilsner malt, 25 IBUs using Tradition for 60 min. and Hersbrucker for 20 min.
I use the yellow balanced profile on Brunwater and try to get my water as close as possible.
The key to a good kolsch--this one is my house beer, by the way--is in it's crisp finish. The flavor is a subtle balance between malt, noble hop character, and bitterness. No one element should stand out over the others, and the finish should be so crisp that you can't wait for the next mouthfull.
Good luck!