Okay, I will remake them. Didn't know you couldn't view replays from previous versions, sorry about that.
Watched the replay Goblin vs Gnoll. First of all i would like to say, despite your claims the AI does infact not cheat beyond vision of the entire map, as a standard for all AIs. Easy AI, gains less resources, and Insane AI, gets unlimited resources. If you play with normal the AI does not cheat.
Lets start with some strategy of your race to begin with.
Goblins are weak. The race is focused on tatical gameplay, defense & harrashment. As goblins you should get up your defenses in the early-mid game, with Land Mines and or towers, meanwhile you harrash with zepplins or drillers filled with suicide squads. Workers are weak and die fast to this. When try to keep your defense off, meanwhile weaking your enemy, until you have a strong army composing mainly off, Clockwerks, Assult Robots and Walkers. There may be undiscorved strategys yet to be found, but this is what i try to do as goblins.
Now lets get to the game. In the game i see you start off with sending all your 5 workers at gold mine, while waiting for new ones to be build. This is a bad idea, since lumber in the early game is a much needed resource for teching up as quickly as possible, and gold is not. There are so many small details in your build order that have slowed you down so much.
Here i will give you the basics of a good starting build order. Please note this is just a rough and not precise build order.
Also use rally points.
5/8 Food - Build a Research Center near some trees, build a Food Factory, and an Altar, and start to build some Workers. You will have 2 workers in your gold mine, this is fine in the beginning. - A tip, use shift click and right click your gold mine with building workers. They will then return to gold mine when they are done building. All workers you build here will run to wood.
10/12 Food - Build some more Food Factorys, and keep this up until you have a good amount of workers on wood. Somewhere around here also build a Training Ground.
24/24 Food(Roughly) - Here you should have about 3 Troopers and a Hero. Go for the creep camp at the Gold Mine, next to your base. The one with the Murloc Entrance. After you cleared out the creeps, Expand. You can almost always afford to expand this early, since creeps on the map will be denying rush from your enemy until it's night.
Now from here on, try to get into a mech army, some harrashment and defense. A fault i found in your play is you relied heavily on Troopers, with no upgrades even. Trooper is a basic early game unit, which can be useful mid to late game against mass weak units like, Spiderlings, Swarmers, Tamed Boars, Insects etc. if it have the aoe upgrade.
I will just point out from my notes a few mistakes you made to finish this initial impression off with.
1:30, you got your first Research Lab. This is way too late, and you need to be upgrading early. Also don't be afraid to get more of these to upgrade faster in the mid game.
9:30, a bad fight for you. You army only composed of troopers, which as said, is a weak unit, effective against swarm units, but not the strong army of gnolls. You should generally go for a mech army as said before.
15:00, his army was twice your size in food count, and your army again excisted of Troopers and Clockwerks. Clockwerks are weak on their own, as is meant as a support unit to go along with your mech army to repair them. Their the Goblins healing unit and is weak on its own, but strong with a mech army.
17:00, you dont expand enough. At this point your enemy is getting his fourth, and you are still sitting on 2 bases, and if i'm not mistaken your main is mined out. Don't be afraid to expand wheneever you have the lumber. You will have a surge of it in the mid to late game. Use it on towers and expansions.
When you finally get your mech army in the end, you dont have any clockwerks, and is lacking upgrades, against your enemies fully upgraded and powerful army.
No Tech-Units. Tech-Units are awesome. They cannot fight, but they are still great with Land Mines, to gain map control and weaken your enemy before fighting them, Seeker Missiles to focus Heroes or high priority units with, and EMPs for awesome AoE control. Late game they can even go into a fighting mode if needed.
I will look at the other replays and reply to your email regarding all your listed matters soon.
Edit: Also Sucide Squads in zepplins to drop on the enemy caster/ranged line can be highly effective.