外で習うのなら硬式が良いと思います。
中学校の部活では軟式が殆どですが、軟式の癖がつくと、硬式になれるまでに時間がかかります。私も軟式の経験があり大人になってスクールに入りましたが、軟式の打ち方が身についていて、矯正するのに時間がかかりました。
ただ、ボールに対しての動きは身についているので、なにも経験していない人に比べれば早く身につくと言われました。
高校では逆に軟式のクラブがあるところは少なく、硬式が主流です。先々続けることを考えれば硬式でしょう。
どちらが難しいかといえば、硬式はボールが固く力も必要です。ボールも早く動きもスピードが必要になるため、軟式より難しくなります。
けれどもスクールだと基本からわかりやすく教えてもらえると思うので、心配ないと思いますよ。
自分の経験から子どもには幼稚園から習わせましたがわかりやすく教えて頂いていました(~硬式よりも柔らかめの子ども用ボールで、軟式ではありませんでした~)
いずれにせよ、本人さまの体力とやりたい気持ちを尊重することが一番だとは思います。