Kaladin is 19, or possibly 20 by the end of the book, Shallan is 17, ,so yes, they are almost the same age.
And I don't think you need to worry about that, Jordan sucked at characterization, for all that he was brilliant at plotting and worldbuilding.