Yea, we nerfed Maxim, nearly killed it, but it's still not enough for us.
I would say, that it is 100% L2P issue. It is not immortal, it's not that hard to outflank it, it's not that hard to counter it. Even for OKW, which now has in T0 enourmosly much combat units. T0 AT, T0 infantry of all kinds, T0 fast cap-car...
About your ideas:
1. Give OKW proper MG counter tools. OKW has enough units right now in all tiers for to deal with all kinds of enemy units. Kubel is proper HMG counter if you know how to use it. LeIG is fine enough, also. Maxim is not placed in T0, it comes not instantly and a lot of soviet players prefer now to get T1 with Penals instead of T2, and USSR has not enough resourses at start for to build both tiers (like USF in CoH 1 could do), so... OKW has everything they need for to deal with HMGs. All other problems in l2p. Giving them mortar will be ridiculous, such as smoke nades.
2. Change the maxim is good idea, but absolutely not in ways, which you suggest. I agree that 260 is really high price for not-T0 HMG, which is also designed originally to be spammed. Decreasing crew numbers should affect it's combat efficiency - it should get wider fireing arc then. And removce point capturing... why? Why not to remove it from ALL weapon teams in game, it sounds more reasonable, than removing that only from Maxim.
I said before and I say again - Maxim should be fully redesigned, Relic should refuse from idea of "offenisve HMG", which is 100% broken, and such threads proving that again and again. 4 men crew, wide arc of fire, good areal supression, slow setup/packup - that's what Maxim should have. Such redesign would solve ALL problems, which connected or based on that poor HMG. And only thing, which stops Relic from that is an idea of "Assymetrical design of faction". But it doesn't work like you want, that's sad, but it's truth. There were no problems with common design of HMGs in CoH 1, why would it be problem here? CoH 1 factions were even more assymetrically designed, yet similar designed HMG teams were fine in that and ruined nothing.
Make Maxim = MG-42 in general design and ALL problems will go away, seriously. And no need to make OKW more powerful, or Maxim more crippled.
This was gold.