While basically i agree with imortal (and like that i aslo agree with pangloss), i've faced similar matchups too, and here is my stlye:
Use your nose. Khalida has been using 12LP proxy decks for months now, and one of his recent matches were posted on the forum too. So if you meet Khalida and he has 12LP, expect proxy+nuke.
Drop the Catherina. Nice card and +1SP nonetheless, but -1LP in this situation you want to conserve your SS at all cost. Play Owl sage on the first turn. With a skip-proxy opening, the sage will be safe for at least 2 turns, and if its changed to skip-dragon breath, you won a turn already.
As a general rule: if your opponent doesnt summon anything for real, and seems to be preparing for something, dont summon anything of your own either. Get that SP generator unit and a meatshield on the field and nothing more. Big decks can get away with so many turns without summoning because they have ways to clear your field. Dont help them by giving them a large field to nuke.
In this case, imho, Imortal vastly underestimates the importance of grim bane. Cyclone and Roar of the Flame Emperor are both lethal, and you should try to get rid of them as soon as possible. The more so, because Roar gets stronger by each use, so the more you can grimbane of them, the more cards you've saved for yourself. First Roar deals 45 damage, so some of your units can survive that, but if you still didnt get rid of any more of them, its 2 fieldwipes you are facing now.
These kind of decks also have Shear winds, and that can ruin your assassin. You dont want that either.
The other thing to keep in mind: time is SP. You have great SS to get rid of big units, namely Allind in this case, so rely on it. Returning Allind will give you a nice 9 SP advantage, but thats naturally regenerated in 4 turns (well, basically). After the assassination, time works against you. Aim for finishing the game fast. Make sure to be able to revive all your units on the field at least once (preferably twice) at this point. 3x Fire arrow or something of similar nature are usual ways to mess up your SS timing, and you want to make this as hard for your opponent as possible while you still continue to iczer.
So, in summary: Forget your usual opening (it wasnt designed to face this situation), summon owl sage and mage knight early on, and at most 1 more unit, you wont miss too much (because you have to lose 3 LP before your return combo. maybe elite fencer, coz she can survive the 50 nuke, and you will be able to resummon her later if needed). Once Allind hits, forget about any unit that has been killed, they are done for, and proceed to summon a completly new field with fresh units. Iczer, like there is no tomorrow, because you only have 4 turns at most to deal as much damage as possible. If you managed to get rid of 3-5 LP, brace yourself for more nukes. No matter how obvious it looks, make sure to hit something with your assassin SS too. For something fat, like Allind, Bringer or Athira Shin, even sacrificing a lvl3 unit isnt too much at this point. And in the end, its a race for you to iczer the last couple of LP before your opponent can cast more nukes/endgame units on you.
Well, this worked for me, that worked for imortal. Pick one, or use them to come up with your own stlye. Have fun.
Something must be wrong with me. I'm giving advices to someone i should kill.