Thayan Law
Taking all arguments into account, I would inform the OP paladin that repeated actions of this nature (e.g., vengeance smitings) will shift his alignment towards Neutral Good ... or, possibly, Chaotic Good.
No powers lost; no clear Code violation ... yet.
-Samir