正確には魔神ではなく魔人ですね、魔人系は基本的にHP以外のパラメーターが均一に高いので、何を装備させても並み以上の働きをしてくれますが、レベルUPに必要な経験値が非常に高いので広範囲技が使えてレベルが上げやすいものか、あるいは魔チェンジ1、2を利用して強力な広範囲技を使用するさいに有利になる武器を選ぶ必要があります。
レベルを上げやすい武器の代表とも言えるのが剣ですが、これはかなり強力な剣とWMがあれば低レベルから練武4をこなせるし、キャラのパラメーターもATK重視で良いので、魔チェンジ2でオークの神様などの威力も高くなるので魔物型キャラの育成にも使えます。
同じように育てやすいのが杖ですが、こちらは低レベルで練武4をこなせるようになるには必要となる準備が剣に比べて手がかかり、何気に魔人に杖が似合うかというというと微妙な感なありますが、性能的には魔法使いの最大の欠点であるひ弱さを補えるので、相性自体は悪くありません。
後はアサギの魔チェンジ技があるので銃でも練武4をこなせないことはないですし、斧や槍もATK依存なので魔チェンジ2を使用すればオークの神様を強力な状態で使用できるので一々手間ではありますが根気があれば大丈夫です。
逆にオススメし辛いのが威力を2つのパラメーターに依存するので威力を上げにくい拳と弓ですが、魔人のようにすべてのパラメーターが高い職業の方が威力を上げやすいというところはありますので、魔人だから拳や弓を使うのではなく、逆に拳や弓を使いたいから魔人を使うというのはありだと思います。