Looks like I'm going to be 4 stars short on this one. Looked up a guide for The Depths of the Maze but I didn't have all the units they did, so I tried to make do with what I had... completed bombed both attempts, so I guess I'm not winning that one...
As for Unexplored Territory, I don't even recognize half the units in the video I'm watching...