I like the concept though I don't know that I'd go with a Nautilus style explosion but with fire particle effects. Also I agree with aj45mph in that it could use some more fleshing out.
For Example: A middle eastern touch might be interesting - flaming hot desert winds with wisps of flame in sandstorm winds as if his sword was magic. Yasuo dressed like a wandering pauper, the Aladdin of League so to speak. The flame-laced winds would rise in a similar way during his wind wall. During his dashes he leaves a temporary trail of flames as he seeks to control the powers bestowed upon his sword by a djinn of flame.
Or let's go with one where a Nautilus style explosion might fit - Yasuo would appear as a man of molten flames. Think Iron Man 3 and how the men/women looked while rejuvenating thanks to Extremis. In this case I could see the effects you've described for his abilities.
Give a bit more of a description of how the champion will look and not just their abilities. aj45mph gave a great example with an "Element Bender Yasuo." Just some food for thought. I'd like to get an idea of what YOU are thinking the skin should look like.