I've checked out your replay, be it in fast forward, but I think I can give you some tips.
My intention was to hold a group of territories for myself so I didnt really think to approach the other side of the map.
This. Lock down 1 fuel, 1 ammo and 2 VPs and play on defence. There might be players who play more aggressively, but in my opinion, OKW is a defence faction. On certain maps this can be difficult though. This doesn't mean you can't sneak a squad forward to cut them off or take their fuel/ammo.
Also, don't use the kubelwagen. Once again, many people use it with great success, but I'm not a fan. They lose value as the game goes on.
I saw you went for T2 first. I tend to go T3, T4 and I only get T2 in long games.
My build goes like this:
3x volks, get shreks as soon as possible. Don't use too many grenades until all three have shrecks.
Build T3
Get an MG call-in
Get another MG and a Flak Half-track. If you have relative control over the area you want to lock down, go for MG first. If not, go for the half-track first.
If all your volks have shrecks, transfer munition to fuel. Keep your volks close together, centralized and group them, so you can react fast to incoming armor.
From this point onwards get the following vehicles: Panzer IV and Stuka half-track.
In between, get either Obersoldaten or Fallschirmjägers. Personally, I prefer the Fallschirmjägers. Hide them somewhere behind a wall or bush in the battlefield and suprise your enemy when he attacks. They are also great for "behind enemy lines missions"; guide them down small pathways and jump your enemy from the flank or from behind. Do as much damage as possible and retreat. Having two squads of Fallschirmjägers work together can cause massive damage on the enemy, especially against AT guns, mortars and the like. Also the Fallschirmjägers have the ability to use a panzerfaust, which can come in handy since the shreks your volks have don't do engine damage. Don't get me wrong though, Obers are devastating as well and which one you choose is up to you, the situation and the map. You can also get both obviously.
This is my main frame for OKW. Do note that you have to keep your eyes open and your head focussed. Adapt to the situation as the game unfolds. Just check my signature
Good luck on the battlefield!
PS: I'm going to upload a replay if you want, but with the new patch, I only have 2 replays, both of them against unskilled players who blobbed their infantry and attacked in very obvious ways. I'm going to play some more tonight though, so maybe I'll be able to upload a decent victory later on.