Is there any difference in the level of formality, frequency of usage, etc?
Example sentences:
Never assume anything.
Never make any assumptions.
I would say there are no differences in how formal these are; I would put both in an informal email or a formal report.
Frequency is tricky to answer, but both are common and there is no reason to use one over the other in particular situations.