I have definitely seen Goering win, probably like 1/3 of the time. AI Speer and Heydrich have never won for me.
As for smaller divisions, I wonder if it would help if small nations had some "micro templates" with just 2 infantry brigades, for example. Then they could more easily form a line...