Spells are not limited by similar spell mechanisms
Although they share a similar name, Banish Punishment and Smite Branding are not actually related to other shit spells or the Paladin's punishing ability. So, that means that it's enough to respect the limitations present in the spell.
P.S. – The other typing spells (blinding, burning, narcotic, thundering and angry) actually require melee attacks.