That said, having had a quick look. By now, you could get:
Compassion -- 6
Idealism -- 6
Innocence -- 6
Based on what is available by that point. There are pretty much no slayer deeds there. Some require doing the explorer etc deeds in a second starter area
Valour and Zeal are a bit different as its nothing but slayer deeds. In theory you could have opened up about 8, considering a bunch are early/easy ones, so you should be able to get half a dozen without a grind.
Sword and staff certainly ups the badass quotient, but in the end it doesn't take away the fact we are a light armour class with all the squishiness that goes with it.