Is Yasuo's wind a type of magic or more a superhero power?

It's more magical martial arts than regular magic.

He uses the Samurai power of Qi

i believe he can control the wind until the firenation noxus attacked

Either way he pulls it out of his ass and still manages to make it work.