やっぱ「探偵（詐欺師）の話」じゃなく「探偵（詐欺師）コンビの話」で二人とも主役として扱っうのが面白いと思うかな。

設定が全体的にすごく良いので、特に読むせんさんが既に書かれてるけど「嘘をつけない」ってのが凄いね。
で、一方で嘘をつけない能力者の相方が嘘をなんとも思わない詐欺師ってのもまた秀逸な組み合わせ。
設定時点で、ああこれは面白いわ、と思える。

そうすると、主役はどちらか片方にフォーカスするのではなく二人にそれぞれ物語があるコンビの話か二人で一つの問題（物語）に立ち向かう話か、ってのが設定に対してベストな答えかなと思う。
もちろんこの答えは私個人の感性と設定を「二人のキャラ・関係性を中心に展開する」と解釈しての回答なので、あくまで私個人のベストでしかないけれど。

どちらかに比重を置く場合は、漫画モブサイコが似たような感じで参考になるんじゃないかと思う。
師匠（詐欺師）のほうがオカルト関係の物語本筋の進行を持ってて、主人公（能力者）のほうは自身の悩みや周囲の問題などで物語を持ってる。
それでいて主役はと言えば能力者の主人公のほうに比重が置かれてる形になっている。
ちなみにこの構図は割とある図ではあるけど、
主人公は能力を持ってはいるものの誰でも持ってるような悩みや周囲のトラブルに振り回されることを主として展開してて、オカルトなど非日常で特殊なメインストーリーを別の人物に任せ主人公は巻き込まれる・付き合わされる形を取ることで主人公を特別な人間にしないモブ感を出すことに一役買ってる構図なので、

スレ主さんの考えも、この物語の主役はどっちが良いかというところから、そこからもう一歩踏み込んで作品の演出や意図を考えての決定をしてみたらと思う。
両キャラとも主役として華があるので、この設定でどちらか一方に比重を置いて主役として立てたいと考えるのであれば、そこには作品に対する何かしらの意図があったほうが良いと思う。