Они оба - слуги народа приглядыватели за Шерлоком и пользователи его способностей. А если серьезно, то второстепенный пейринг - он всегда "бессмысленный и беспощадный" (так, телефон упорно хочет сказать - бесподобный...). Правда, мне нравится мысль о том, что Лестрад изначально был приставлен Майкрофтом к Шерлоку из-за наркоты - чтобы последил и по возможности занял скучающего мальчишку делом. Что к пейрингу никакого отношения не имеет, но хотя бы проясняет факт знакомства.