If you're playing on a large map, I can suggest a good way to develop your Orc... :smile20: But you'll need a high level...

And the hero should be "clean," meaning without unnecessary skills...
Take Haggle.
Develop Skilled Logistics (pathfinding).
Skilled Leadership - Rallying Cry + Remembrance of Blood will give you Battle Frenzy (speed aura).
Skilled Offense - Tactics - Berserk - Retribution (Retribution requires Battle Frenzy).
Skilled Defense - Here, the choice is twofold. You can take Fortitude - Protect Us All - Preparedness (appears when Tactics is chosen in Offense), or you can skip Preparedness and take Dodge, which is also good against Elves.
Higher Education - Fire Fury and Stamina.
As for artifacts, it's best to find a Ring of Speed. Boots of Speed can also help; this artifact is cheap and often found. With it, Chieftains or Executioners can reach any point in one turn. Tactics will block Wingael's tactics. You can try to find assembled Dwarf artifacts for the Orcs (Stone Skin and Dodge at the start of the battle) or Lionheart.
For the Cyclops, several assembled Dragon artifacts would be good.
Dragon Ring, Dragon's Breath, Dragon Shield, etc.

Added 9 minutes later

By the way, if you find the Unicorn Horn Bow, the Cyclops will have an easy time; they will shoot at enemy archers without penalty, and they won't like that!