I felt the most touching part about Brienne's oath to Cat was actually when Cat makes an oath right back to her, vowing never to ask anything that would stain her honor, etc. Brienne seemed truly honored and taken aback. Probably my favorite part of the episode.