When it comes to a ship for Kaladin, my gut instinct says Rysn, though having not seen them interact yet I don't have a real idea. I think (and hope) it will be a while before Kal has a relationship though; he's a character who has so much development on his own without a relationship and I think from a narrative standpoint I like it better that way. (Let Shallan and Adolin handle all the mushy stuff and let Kal just go kick some butt please :P)
Plus, if Rysn were to somehow become a Radiant that would be awesome I do think that she has some significance to the plot beyond just happening to be in Thaylen City when the gem storage place is getting robbed, and I always look forward to seeing her parts. I feel like she has the most characterization out of all the seemingly "throwaway" interlude characters. Even if she doesn't end up with Kal, I hope we get to see more of her.
I also feel like if Kaladin weren't to have a romantic partner then his bond with Syl would be good enough for him, but I don't want that pairing to be romantic. Like some other people have said, that just seems wrong to me. (Though with 7 more books to go, you never know what could happen.)
Kaladin x happiness is the real OTP though