Strange, your replays don't work for me, and my replay is somehow corrupted...
But anyways, I'll tell you what the replay contained.
NOTE: I'm a turtler, so if I applied some different strategy, the outcome was different.
1. I was setting up my base nicely, Altar first, then Dwelling, then Hall of Warriors, then...
I accidently created alot of Workswomen.
2. I trained the Junk Collector, and, with great difficulty (I had a reasonable amount of gold, but little to no food), 2 Guardsmen.
3. I began creeping, and simultaenously built more Dwellings, Black Markets, and a Smeltery. I used the Junk Collector's Mini Gyro ability (though the plane is of little to no use).
4. I trained some Spearmen, and had a reasonable army size of 7-9 units. By then, however (I used Always Visible), the enemy Easy AI was like up to Tier 2, and had some strong units, and I was having a hard time getting lumber.