From my experience, as someone who also doesn't like the feel of KC (until it's beat in), I ended up settling on Yeti Pro. It's a great all year plastic, grippy without being soft or floppy.
I also own and throw JK Aviars, they are nice, but they can get a little too soft for me in the height of summer, not a deal breaker though.
I can also recommend Wizards; SS, Special Blend and Eraser might just fit the bill for you, nice and tacky without being too soft.
I own and throw all of these, they come in and out of my bag from time to time but, if I had to pick just one, it would be the Yeti. And all of these putters have a real long life too. I have come to prefer beaded putters as they hold their stability longer.