Execute does require a weapon.
So basically, even though the human racial gives me a reduced hit cap, I still need to get 9% hit in order to not miss.
Is that 100% sure though? With my 9%+ hit DW setup, I have yet to notice a miss that isn't an autoattack. Likewise, with 7% and 2H, I have not seen a single miss other than BT and Execute.