Fairly Typical NKE consisting of (in the order of march)
1 IC, 3 TC's
1x8 Javelinmen (LF, Javelin, Lt Spr)
1x6 Javelinmen (LF, Javelin, Lt Spr)
1x6 Bowmen (LF, Bow)
1x6 Close Fighters (MF, Protected, Drilled, Average, Lt Spr, Swd)
2x8 Bowmen (MF, Unprotected, Drilled, Average, Bow)
2x4 Light Chariots (Lt Chariots, Drilled, Superior, Bow)
1x4 Sherden Guard (HF, Armoured, Drilled, Impact Foot, Swordsmen)
1x4 Egyptian Guard (HF, Armoured, Drilled, Lt Spr, Swordsmen)
2x10 Sherden (MF, Protected, Undrilled, Impact Foot, Swordsmen)
Facing Palmyrans (best guess)
4 TC's
2x6 Archers (LF, Average, Bow)
5x4 Cataphracts (Cataphracts, Superior, Drilled, Hvy Armour, Lance, Swd)
1x4 Cataphracts (Cataphracts, Superior, Undrilled, Hvy Armour, Lance, Swd)
4x4 Horse Archers (LH, Average, Bow)
I had the initiative and chose hilly, with maximum difficult going. Most of which finished on the Palmyran side of the table....
My opponent only deployed 9 BG's with the horse archers on each wing and some LF with cataphracts behind in the middle between two steep hills. I decided to ignore the Horse archers (never going to catch them) and then put all my foot in front of the cataphracts daring them to charge whilst my LF cleared the steep hills.
The flank march arrived first turn, which caused a brief panic when it was discovered to be three BG's of Drilled Cataphracts, but with practically all my troops being drilled and having an IC I very quickly moved all my troops well away from the flank march and continued with the plan. The flank march arrived between two areas of rough going and I immediately placed one of the large warband blocks (oops, sorry, undrilled impact foot) in the rough going pinning one of the Cataphract units, leaving the other two to plough through the uneven ground at 3" a turn.
In the middle my plan worked perfectly, my massed Javelinmen scared off the enemy skirmishers - breaking one BG that didn't flee far enough

The victorious Javelinmen pursued into the enemy's camp, collecting what looked like some very heavy and potentially useful armour....
My perfectly drilled Bowmen then manoevered behind the flank of another Cataphract Unit who failed their test to not charge, smashed them in the flank and broke them in the ensuing melee phase. I was about to pursue into some Light Horse who could not evade at which point my opponent resigned. Game over in 1hr 40 minutes. I lost one unit of Chariots, making the score 23-2 to the Boys from Egypt.
It being fairly early still, we decided to have another game!
This time the evil Palmyrans invaded and chose the Steppe

I deployed with all my LF opposite the gully, with the main mass of Egyptian foot to the left and Chariots on the right. My opponent had Light horse on each wing again, 3 BG's of cataphracts missing and the other cataphract units dotted around - one on the left, one in the middle and one on the right.
I ran forward and got to 1" of the ambush markers in the gully - hey presto - three BG's of Cataphracts appear!!! There was a general Egyptian advance now that we knew there was no flank march...
The fun begins


All the suddenly Linford Christie like Egyptian MF and Chariots were drawn inexorably to these floundering cataphracts and eventually all three BG's were completely destroyed by either flank charges or being forced to fight in rough going against Chariots who weren't (even at plus having 8 dice against 2 is not pleasant...)
Familiar tale elsewhere with Egyptian foot manoevering round the side of lumbering cataphracts then flank charging when they failed their CMT...
This was a closer game though, I lost both units of MF Unprotected Bowmen (who accounted for four BG's of Drilled Cataphracts through both games) making the score 22-3.
Thoughts:
NKE is a good army - in my opinion, you need to treat it as a pin and punch army, use the large blocks of Sherden keeping the enemy honest whilst your Drilled chaps go running around the sides. Accept that the MF Bowmen's primary function is to get around the sides and charge, whilst occasionaly shooting and they will fare well. Light Chariots are excellent at keeping LH busy whilst you let your infantry do their thing. The IC is essential.