I don't like either. Hands trembling with excitement tells the reader that the warrior is too raw. He is still new to this kind of work and cannot control his own body while executing his task.
I would show him savoring the execution of his task or his surroundings.
I would show him savoring the execution of his task or his surroundings.