I have a weakness for bad romance novels and Shallan and Kaladin have all the traits of a classic romance plot. They start out hating each other; the boots situation, followed by a confrontation before initially meeting with Alodin and Dalinar. This is romance novel 101; banter and distain = sexual chemistry. When they are in the chasms together, they have a lot of conflict, a traumatic bonding moment, and some sexual attraction. After the chasm situation, there are hints of residual attraction. If it continues to follow said traditional romance plot, they will get together, Shallan will find out that Kaladin killed her brother, and it will cause the traditional romance plot separation of the love interests. Once this is overcome, Shallan and Kaladin will work through here issues and live happily ever after. That being said, Sanderson does like turning conventions on their head and shocking the reader. Howerever, so far, that doesn't seem to influence the romances in his novels. So who knows?
I like Kaladin and Shallan as a couple, but maybe I have been conditioned that way because of my weakness for YA and Romance novels.