Slightly, maybe… But it would still require tremendous efforts (and luck) to set up Turn-1 Active Froslass, and Wally would not change the fact that Froslass has an awful attack, an Ability vulnerable to Lysandre, and low HP vulnerable to Hypnotoxic Laser.
I use the new Lugia EX (or Mewtwo EX). I like the option on Lugia if they whiff on the DCE removal being able to 150 them and clear their stadium. But either way spamming with DCE’s on them can get the job done. If you are fortunate enough to get a band on before they start the lock then you have it much easier. Same with if you hit It with a T1 laser bank or something.