I tried to find articles by Ehrenfest or Debye which might support your claim, but couldn't. So how do you know they were the first ones to write it?
As a side note, the Boltzmann distribution is dated 1896 by M. Born in his <Atomic Physics> (2nd Ed., 1937), page 14 and used to derive Planck's radiaton formula on page 191. This means that this derivation had been produced by 1937.
In his book <The theory of Heat Radiation> (1914 Eng. translation of the 1913 German one), Planck sticks to the entropy-based derivation he put forward in the 1901 article in Annalen der Physik to whose English translation you have linked above.
In 1924 in his famous article, S. Bose mentions about <Since its publication in the year 1901 many types of derivations of this law have been suggested>. Later he goes to say that Einstein's famous 1917 article contains a <remarkably elegant derivation>.
The Einstein 1916/1917 famous article is to be found here: http://www.ulp.ethz.ch/education/quantenelektronik/Paper_Einstein2.pdf/
and indeed uses the Boltzmann distribution formula without resorting to the use of entropy.
So in a way, the <common> derivation known, I don't know if it can be attibuted to Ehrenfest and Debye, but definitely has its roots in the article of Einstein 1916/1917.