The way to do it on Very Hard:

Set-up (Right Flank):
3x Deathstrike - soften vehicles, do not waste shots on entrenched infantry, constantly move north along the right side of the map.
1x Shadowsword - move together with deathstrikes from turn 1 along right side of the map
1x Macharius Vulcan ...