I think that Fury’s fine since it is on him by default, and it gives free stats without any HP or positional requirements. (It’s the best A-Skill for him, in my opinion.) If you are dead-set on changing, then I think that Brazen skills might be more preferred than Bond skills because Brazen would be less restrictive in terms of positioning while offering better in-combat buffs that synergize pretty well with his weapon. Any Brazen that boosts Atk would be a good choice, but I think that Brazen Atk/Spd might be best to help him double more consistently after buffs, then Brazen Atk/Def to maximize his physical bulk.
Something that I was made aware of (and that I tried on my own E!Chrom) was giving him Noontime if you plan on sticking to Fury. It helps increase his survivability by offsetting the Fury damage. Since he has so much attack–especially after Cavalry/Tactic buffs–and an effective weapon against the common Dragon units, I think he can get away with not running an offensive Special. The best thing about it, however, is that it doesn’t stop his Sealed Falchion’s effect because the recoil from Fury will always activate last, so he’ll always end combat with <100% HP even if he healed to full with Noontime before the recoil.