Ran that map with 2 mages and a witch and didn't have any trouble, granted I did use some higher rarity units than the video. Namely Odette, Victoria and AW Bernice. (I also threw in Saki instead of the valk just for kicks.) You would probably fine as long as your units are decently leveled.