If you are talking about two people who had been exchanging letters, then neither of them is very natural, We would normally omit the word 'letters' in your sentences, and possibly add 'to each other'. 'writing' has only one 't'. The third one would be more natural with some 'letters'.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.