Shallan stealing Kaladin's boots isn't funny- and makes her seem like the spoiled, entitled lighteyes he thinks she is.
Now, later, when Shallan gets to the Shattered Plains for the first time, and she and Kaladin exchange insults and make a scene in front of a roomful of people, now that was comedy gold.
Also, Kaladin should be in a romantic relationship. Everyone saying that he shouldn't because "he's not mentally stable and needs to work on his issues", um...let me just say...Shallan?? Dalinar? They have issues that are just as serious, if not more so, and they both ended up married. And were better off because of it, IMO. Just because someone has their own demons to battle does not make them undeserving of a loving partner.