An initial attempt to work a deck around Na'asiyah
The basic idea here is for Aragorn to pull double duty while Denethor helps the deck set up, all with the intention of giving Na'asiyah as many resources as possible, along with multiple ways to ready. This should allow her to quickly murder anything the deck runs into, no matter how strong it presents itself.
Initial build was for the Fellowship event, thus things like Longbeard Orc Slayer and the avoidance of Steward. Steward would be an easy replacement for In Service, giving the Gondor tag and making the Heir of Mardil that much more valuable, along with funding even more killing.
I think the most improvement here could be had in the ally department. Technically, the deck is just going to be loaded with resources, and everything but allies and Captains of the West doesn't really cost much. So popping in some high cost allies better suited to support the deck would be a good idea.
I love Na'asiyah, and I love decks around her!
Your ideas of giving her plenty of additional resources without relying on Steward are brilliant. Especially Proud Hunters looks very effective.
I appreciate your philosophy of not wasting any tactics-resources on cards. Still, I believe that Firefoot is such a useful (and stylish) addition for Na'asiyah's ability that I wouldn't leave it out. And with Gandalf in the pool, I would also try to find a way to include some copies of Sneak Attack.