参考になったようでなによりです！　ステキな題名お待ちしておりますｖ（＾＿＾ｖ）♪

プレッシャーにならない程度に(笑)

なるほど参考になります
自分としては、2つの適性は特別な能力というより『魔王』は資格、『詐欺師』はちょっとした才能/センスみたいなものだと捉えています
案をみてとてもいいと思ったのが新人魔王、討伐というフレーズです
それを組みあわせて作ろうと思います！
長文でのアドバイスありがとうございます、助かりました

すっごい今更ですけどちょっと時間ができたので意見を言ってみようと思います。すでに決まっているのなら気にせずスルーしてください(・ω・)ノ
とまあ最新部まで読んでみた感じで言いますと、適正職が二つという稀有な存在の主人公はどちらかと言えば凡人でもないような……と思いました。ただ、作者であるNEOさんの中にはこうなるという設定があっての『凡人』というタイトルなのであればいち読者としては何とも言えないので良いと思います。今後、どのような形でその真意が明らかになるのか楽しみになりますし。
ということで知らないことには何を言っても偏見でしかないという言い訳は以上でして、ここからは私が無い知恵を絞って考えた案を提示したいと思います(笑)
まずは元々の原題ですが、私はそれでもいいんじゃないかなーとも思ってます。ある意味戦闘面では最弱に近いかもしれませんし、話術で敵を倒すのであればそのままでもいいんじゃないかと。また勇者に関してはどちらかを最終的なラスボスとして『最強』と『超強い敵』という部類で順に倒せばいいと思います。まあさっきも言いましたがそこは作者の考え次第ですので今後の展開上それでは都合が悪いとの事でしたらスルーでお願いします(￣^￣)ゞ
『何々魔王の〜』であれば『新人魔王の〜』とか(ちょっと際どい気もしますが(笑)ちなみに人間なのに魔王ということで『新人』の『人』という字が入っているのがワンポイントです♪)、詐欺師としての能力メインでいくなら『偽計魔王の〜』とか、戦闘能力がないのを主張したいなら『非力魔王の〜』とかもいいですね。
あと『凡人魔王の〜』の後の意見ですけど、これは結構難しいですね。手前に魔王が付いていると悪役感が強くなる気がします。私が読んだ感じで言いますと魔王陣営といえど悪者サイドってわけではないようですし、主人公も悪逆非道の魔王ではないと思われる(今後そうなる予定はありますかw)のでいかに悪者感を出さないようにするかですね。
とはいえ今後の展開がわからない以上なかなか思いつきませんね。案としては『凡人魔王の勇者討伐』かな……あとは勇者を倒すことにこだわりがないのであれば『凡人魔王の救済征服』とか……？(自分でもよくわからなくなってきた)
あともう一つ思い付いたんですが、実はこれは私が書こうと思っている小説の題名から思いついたものです。まあ私のはちょっと違うし、読み方も流星と書いてソリチュードと読むような感じでルビを振るんで特別にお教えします！　特別ですよ？
詐欺師としての力で戦うのでしたら『凡人魔王の戦い方』とかもいいんじゃないでしょうか。武力のもたない口頭による駆け引き。そんな魔王らしからぬ『戦い方』を主張するにはもってこいのタイトルだと思います。またタイトルから魔王という名前に悪役というイメージを感じさせないものになっていると個人的には思います。
とりあえずこんなもんですかね。長ったらしく書いてしまいましたが参考になればと思います。執筆活動がんばってくださいm(_ _)m