What are good strategies for Master Quest rule "Don't Get Hit!" missions?

In Hyrule Warriors, "Don't get hit!" missions are full fledged missions in which your character dies in 2 hits (1 brings to 1/4 heart, another finishes you) - also not to be confused with the shorter "All attacks are devastating!" missions, as in those, the monsters also die in one hit.

I've tried a multitude of different characters and strategies, and everything falls apart against harder captains and generals (specially Wizzro and his magic-spamming). I'm seeing no other solution than grind a lot to the point of killing stuff extremely fast, but then I would be missing on a lot of rewards that require this sort of mission finished (such as Cia's level 2 weapon).

Is there an easier or cheesy way to finish this kind of mission?