Storm Eagle can be a pain in the neck if you don't know how do deal with him. His biggest strength is that he can blow you off the arena. This requires the Dash Boots. When he shoots his gusts, continually press the dash button until you're close enough to him. Shooting him while dashing is also a good way to inflict major damage.