gif作成の画像を登録しているとき、timeとかframeとかってありません？
そこの値を大きくすれば遅くなりますよ

自分はEDGE使ってるんですけど、そういうのが見当たらない・・・

この動きみたいに腕を動かすと一緒に肩が大きく動くんで、肩の動きを意識すれば自然にみえるようになるんじゃないでしょうか

EDGEアニメのフレーム数の変更方法ですが、EDGEの「アニメーションフレーム」を使ってアニメを編集しているかと思います。
最初に「アニメーションフレームウィンドウ」の編集したい画像の箇所(下URL画像の緑枠で囲った�@)をダブルクリックしてください。すると「フレームプロパティ」をいうウィンドウが出てきます。
この「フレームプロパティ」に「ディレイ」と書いてある箇所がありますよね(下画像の�A)。そこの数字を変更すればアニメのスピードを調整できます。
http://mugendteita.daiwa-hotcom.com/cgi-bin/uploda/src/file25.jpg

ちなみにFirefoxとかではフレーム数が小さすぎるとアニメがゆっくりになってしまうんだとか。なので多少大目にフレーム数を取ることをお勧めします。

ちょっち突っ込みたいんですけど、これだと攻撃判定狭すぎません？

http://www.fightersgeneration.com/characters.html

ある程度は既存のキャラの動作を参考にされたほうがいいと思いますよ。
何事も応用の前に基本がありますから