Definitely the same turn. First he activated a Draining Shield and it would definitely go through so he secondly activated this Windstorm card. Now I read somewhere that it affects "Effect Immune Cards" because it does not target the card but affect the field instead. That would explain it if this works just like the Curse of Anubis card.
The rarity of the level-up exclusive cards are pretty arbitrary. They're most often Rare, but also come in UR (Fossil Dig, Toon Kingdom, Sorcerer of Dark Magic, etc.), Super (DNA Surgery, Copycat, Magnet Reverse and many, MANY others) and Common (Relieve Monster, Gift of the Mystical Elf, Feather Wind, etc.), too.