In Europe, it is not uncommon to receive emails with the valediction With best/kind regards, instead of the more typical and shorter Best/Kind regards.
When I see a colleague of mine writing such a phrase, I usually point out that it is a kind of old-fashioned affected valediction which, probably, nowadays, a native English speaker wouldn't write.
Am I right or wrong?