sadly there aren't many allies that have good willpower and attack, and the ones who do (like dwarves and outlands) don't really care about faramir; he can be used with the ents to mitigate their drawback, but his resource icon can't help him pay for them; he can be a solid defender with gondorian shield, but there are much better options for that, and he can enable some cheeky plays with core gandalf, but doesn't have synergy with sneak attack.
the allies with exhausting abilities are also mediocre with him, since they're either too expensive (gildor) or provide mediocre value (gleowine), and the "once per phase" restriction significantly hurts his synergy with halbarad and Taragorn. He works well with old lore Anborn, letting you exhaust him to fetch Ambush! from the discard pile then attack for 3 to kill the enemy, but that's pretty much the best synergy i can think of within his own theme (the leadership anborn is quite mediocre IMO, unless you want to build a whole deck around killing enemies in the staging area, but haldir and dunhere are much better at that)
what's even sadder for faramir was the release of cirdan and narya just 3 months later. it's a far better version of his ability on a much better hero, in a much better sphere, AND you also get the leadership icon to enable steward and sneak attack (and cirdan can quest for 4 without exhausting thanks to light of valinor, which his accelerated card draw helps you find in the early game...)