I am an Outlands fan. I know; I'm a terrible person. But extreme synergy appeals to me. This preference has made the Haradrim deck one I have really wanted to try out, even though the deck is not "complete" yet (with two more packs still to be released as of this writing).
Unlike the ally swarm of Outlands, the goal here is to simply have a few very strong allies pared with action advantage. Elrond was a no-brainer hero of choice, allowing me to pair with Kahliel to get Harad allies out much faster. This also allowed me to throw in Ally Arwen to beef up Jubayr's defense of three. Faramir was included to increase the action advantage of my allies.
Then we have Core Gandalf, Daeron's Runes, and Heed the Dream for card advantage. A huge strength of the Harad deck is having a use for duplicate unique cards in hand, which are usually dead cards you can only hope to get rid of with Daeron's Runes or a Noldor discard outlet. Now you have action advantage!
I held onto the Headdress for a few rounds, focusing on getting allies down, and loved it once it hit the table. One possibility for a future version of this deck is switching out Faramir and adding in Leadership Aragorn + Sword that was Broken for ridiculous willpower.
Dunedain Remedy never hit the table and would have been more desirable in hindsight than Ioreth. I would remove her and add a third remedy. I would also cut down Vilya to at least a two-of, maybe even a one of. Additional copies of Captain's Wisdom and Gandalf would be likely inclusions, although Ever Vigilant may have a place here.