三國無双シリーズの曹操(A)と夏侯惇(B)はいかがでしょうか？
希望に関してですが三国志という題材の性質上、ふたりが属する魏は他国である蜀や呉から見れば敵側となります(シナリオ自体は各国ごとにわかれていますので魏をメインで進めることも可能です)
関係性も曹操←夏侯惇で思いの強さを感じる場面もありますし「乱世の奸雄」と呼ばれ魏の君主として名を馳せたカリスマ性を持つ曹操とその右腕として生涯を共にした夏侯惇はご希望に添えているかと思います
できればに関しましては女キャラC…ではなく男キャラになりますが関羽(C)が該当するかと
敵国の将である関羽を気にいった曹操が関羽を手元に置こうとするのですが夏侯惇はそれを快く思わず関羽を敵視するようになります
A→B描写は本編の台詞の端々から信頼という形で感じとれます
NGはゲーム内では特に描写ありません
作品数が多いのでシリーズの中でも特にふたりの絆を感じられる6をオススメしておきます