Towards the end of last season I started to notice 4-5-1V and 4-3N-1-2 Don't really work well against Classic 4-4-4 anymore.
Recently I tried another formation, and won a 4-4-2 calssic by 4:1 using a mix of 4-4-2 vs 4-2-2-2 Hex formation:
----ST----ST----
-------------AMR
ML-MC--MC----
-----------------
DL-DC-DC-DR
Use AML/AMR whichever is stronger, or whichever of his wing is weaker.
4-1-2-1-2 ND might work as well as I have observed in some of the match results this season.