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?