Actually it does. Physical attack help improve the power of skill.

Tried it out on my Adamanti once after Freyaa pointed it out. It didn't make much sense to me but tried it. And you know what? She was right, it worked! Adamanti skill attacks was much stronger. Same principal for Bloodstorm.