Instead of simply giving a vanilla bonus to attack rolls, how about actually making it into a combat ritual, or kata? If the warrior practices a set of moves in a ritualistic fashion, then when he executes those specific moves in that particular sequence, he gains +X on his next Y attack rolls...