迷走？スキル不足？どっちもだ(´・ω・`)

俺も武神使ってます。
五品で一度つまずいてから半年間も六品で燻ってました。
俺は女カードが嫌いなのですが、勝つためにポリシー曲げて、強いと言われる馬姫入れたり趙氏入れたりしてましたが、全然ダメでした。
自分の好きな男武将を信じてデッキを固定したら、期間勝率八割ぐらいであっさり三品になりました。
何がきっかけになるかは分かりませんが、突然閃いた様に勝てるようになる時が来ると思います。
頑張ってください。

この言い方は非常に悪く聞こえるので先に謝っておきます

スキル不足ってのは、ないです、相手も（明らかなサブカとか、フリマ入りたてじゃない限り）同じくらいのスキルを持ってるはずです
漠然にデッキを使っても勝てないのはわかっていると思いますので（そうじゃなきゃ前出しで下手になってると自覚しない）、同じデッキでもどのタイミングで前出ししてビンタできるか、ここで攻めたら酷い目にあったからやめておこうとか、前出しするさいにも学ぶことって結構あります
上手い前出しで相手を悶絶させるか、下手な前出しでつまんねー顔になるか、練習次第じゃないかなーと
、
もしどうしても他のデッキを触ってみたいなら魔王デッキとかおすすめですよ（ステルスマーケティング

マッチした相手のデッキを見て、どの点が強いのか、それを自分のデッキで抑えるにはどうすればいいのか、を考えると良いと思います。
わかりやすいのは漢鳴号令相手とかですかね。最終盤がヤバイので、武神一人がけと法具で先打ちさせるとか、ある程度の城ダメージは覚悟で前半にそれ以上削るように全力で攻めるとか、取れる手段はいろいろあると思います。
また、自分の苦手な相手への対策は事前に練っておいた方がいいですね。それによってパーツの変更もあり得ます。
余談ながら、今なら武神でなく桃園使ってもいいのではないでしょうか？