Yeah honestly with a good Queen P its pretty easy. Just make sure your other heros can handle one or two lone soldiers, and you'll be fine.