ولله درّه، قد اجتهد في تصحيح الأسماء والأنساب والمشتبهات، واستوعب النظر في الاختلافات من حيث علم الرجال ونقد الروايات من جهة الجرح والتعديل .. وساعده: .... وأنا الحقير الكاتب في المقابلة والتصحيح" (١).
وجاء في خاتمة طبع كتاب "الكنى" للبخاري (ص ٩٤) من آخر الجزء الثامن: "البحث عن كتاب الكنى للإمام البخاري بقلم الأستاذ الفاضل الناقد في الرجال الشيخ عبد الرحمن بن يحيى اليماني دام فضله".
٣ - وقال الشيخ الفاضل حماد الأنصاري: "إن الشيخ عبد الرحمن المعلمي عنده باع طويل في علم الرجال جرحًا وتعديلًا وضبطًا، وعنده مشاركة جيدة في المتون تضعيفًا وتصحيحًا، كما أنه ملم إلمامًا جيدًا بالعقيدة السلفية" (٢).
٤ - وقال الشيخ الفاضل: محمد ناصر الدين الألباني في مقدمة تحقيقه لكتاب "التنكيل":
" .. تأليف العلّامة المحقق الشيخ عبد الرحمن بن يحيى بن علي اليماني -رحمه الله تعالى- بيّن فيه بالأدلة القاطعة والبراهن الساطعة تجني الأستاذ الكوثري على أئمة الحديث ورواته .. إلى غير ذلك من الأمور .. ، مبرهنًا عليها من كلام الكوثري نفسه في هذا الكتاب العظيم، بأسلوب علمي متين لا وهن فيه، ولا خروج عن أدب المناظرة، وطريق المجادلة بالتى هي أحسن، بروحٍ علمية عالية، وصبر على البحث والتحقيق، كاد أن يبلغ الغاية، إن لم أقل قد بلغها، كل ذلك انتصارًا للحق، وقمعًا للباطل، لا تعصبًا للمشايخ والمذهب، فرحم الله المؤلف، وجزاه عن المسلمين خيرًا".