The game was still beatable even before the latest update. The witches were what made Act 2 difficult, but you could still win if you knew how to position your army. I know because I did it. ;)