I don't know that I'm a fan of
Unheeded here, since the only real use you'd get from it is during a
Rohirrim Guard skirmish. I definitely think
Weapon Store should be included though, given all that healing and 4 highly expendable companions to boot. If you find yourself discarding
Rohirrim Guard more often than playing them,
Deor might make for a good alternative.
Fortress Never Fallen might deserve a slot or two, how well do you handle Besiegers and Ninja Gollum? Speaking of Besiegers, if that one copy of
Eowyn's Sword doesn't do much for you, you could consider
Banner of the Mark instead and replay it with
Weapon Store. Then maybe you'd have a good reason to put
Unheeded in
Southron Archer could pair well with
Crashed Gate, provided you're planning on discarding them and replaying with
Ships of Great Draught, but RJH is right that
Seasoned Leader is probably a better pick overall. I'd keep some depending on how well you find that combo working, but find room for a
Seasoned Leader or two.
Some would say 36/36 is already pretty big, and they might be right. However, since both FP and Shadow can discard cards really easily, you
could stretch it out further if you really wanted to. Do you ever run out of cards?