That's just the thing, the patch did nothing at all to Loki. Some people seem to have a hard time understanding this. And nobody complained that he was overpowered pre-patch, so I don't know why they've started now. It's all just very strange.
I mean, Loki isn't that good, is he? You know with 90% certainty what he's gonna do and when he's gonna do it. Just build defensively close to your tc, upgrade your towers, and build counters. And if all else fails, just pick Hades and beat his little rush silly with your Sentinels. The only time Loki might be a little too strong is on water, since he can build attackers during his transition to classical, and take out your dock before you've got your barracks/stable up.