Just thought I could help a little.
Tenshoudan(Sky Soaring Bullet) = Spirit Bullet sounds pretty nice if you ask me
Fuujinshou (Wind God Summon) = Limited Gust ? Tornado Surge sounds too big for the accual skill
Gohouren (Protection Spell Lotus) = Gale Protection is good
Ryuurendan (Flow Connect Bullet) = Drench Bullet . Pretty bad, I know, but Water Bullet is a bit bland.
-Souhajin = Azure Fang (First Tales skill = fang, no?)
Souhasuiren = Azure Strike
-Chirihajin = Scatter (Disperse, Split) Rain (since Chirihajin sounds a lot like Chirisazame)
Chirihakareha = Scatter Rain : Alpha. On second though, it's pretty bad.
-Kuushouzan = Sky (aeral) Drop. Both sound good.
Kuushoureppuu = Sky (aeral) Launch. I like this one.
-Bakuenken = Hell Sword. Official Localisation
Bakuenrenshou = Hell's Burning (combustion, incineration)
-Senkoushou = Light twist. I personaly like twist better.
Senkoushoutsui = Light Twist Cannon. I don't know what it looks like, but if there is no "cannon" you could go Victory Light Twist (sounds nicer too)
-Garen Souhajin = Azure Storm
Resshou Souhajin = Azure Rush. I think the attack look more like a rush than a gale
-Kuuha Zeppuugeki = Blast Impact . I think Sonic sounds forced.
Zappa Messhougeki = Fiery Blast Impact? Not that good, doesn't sound "epic Hi Ougi" like
-Toryuu Rengekiha = Dragon Assault. (or may be rain, since he does a little sword rain at the end.)
Souryu Metsugazan = Regal Dragon (Wyrm?) Dive
-Shikkuu rensatsuken = Falcon Edge
Zankuu Tenshouken = Soaring Falcon. Isn't there an offical translation?
-Ganzan Messaijin = Slag Assault. Official, right?
Shouou Zetsurenshou = Falcon Dive (drive, driver, diver).
-Soudashou = Heavy Juggle. Or, if it sounds lame, Heavy Strike.
Soudarenshuu = Heavy Acrobat. Of ir it sounds lame, Heavy Finisher?
- Raijinshou = Thunder Axe.
Raijinkourin = Volt Rush
- Houtsuishou = Impale Launch
Houtsuihoutsui = Gale Launch
- Muhyoushou = Freeze Cannon
Muhyoutsuisen = Iceberg Fall
- Bakkaishou = Earth Slam
Bakkaimoutsui = Earth Discharge?
- Kappa Bakusougeki = Skull Split
Critical Blade = Critical Blade
- Kuuhatokkoudan = Kamikaze Dive. Genius if you ask me.
Spiral Driver = Spiral Driver
- Senkoubappa = Beast Howl (impact?).
Final Prayer = Final Prayer
- Shinkuukassaijin = Divine Cleave. Genius too, I wouldn't dare to touch it.
Long Attack Name =
Heaven Shaking, Sky Rending, Flash Slash, Whirlwind Exterminate, Shatter Divine Punishment, Split Killer, Attack
Or if you want something a little more localised :
Heaven Shaking, Heart Pounding, Skull Spliting, Ear Piercing, Bone Crushing, All Hell Loose, Killer Strike
Failure
(...) Crushing, Improvisation Strike
I really hope that helped.

. Sorry if I messed up your hard work, but I wanted to help my favorite translation project ever.