When did the constructions of Reals take place? What is the latest construction the one due to Cantor (by Cauchy Sequences) or the Dedekind? I ask because the trustful reference (baby Rudin) that I looked, tells they were published in the same year 1872.
That seems to me, Cantor's idea was more fruitful (however was quite similar) because it was used to complete any Metric space. Nevertheless the Dedekind construction may rest as an Historical thing when the Cantor idea should be the one taught obligatorily in the Analysis courses.
Personal commentary: I don't think the Dedekind's idea can be used in any other construction.
Here are some highlights, concerning mostly the irrationals, from chapter 41 of Morris Kline's Mathematical Thought from Ancient to Modern Times.
Euclid had a notion of "incommensurable ratios", which Kline argues are just the irrationals from a different point of view. Euclid also had the notion of defining equality of incommensurable ratios by, given one of these ratios, dividing the rational numbers into two classes, those for which the rational is less than the incommensurable ratio, and those which are greater. This reminds one of Dedekind cuts; a fact which Dedekind himself acknowledged.
William R. Hamilton offered the first (incomplete) treatment of irrational numbers in two papers read before the Royal Irish Academy in 1833 and 1835. He also had a notion of Dedekind cuts.
Cantor pointed out that the previous work tried to define the irrationals as limits of rationals, whilst the limit, if irrational, is not defined logically unless the irrationals are already defined. At this time, 1859, Weierstrass gave a theory of the irrationals. This was supposedly published in Die Elemente der Arithmetik in 1872 by H. Kossack; though Weierstrass disowned the work
In 1869 Charles Méray gave a definition of the irrationals based on the rationals.
George Cantor gave his theory in 1871.
Eduard Heine gave his theory in 1872 in the Journal für Mathematik (74, 172-178).
In the same year Dedekind gave his theory in Stetigkeit und irrationale Zahlen (3, 314-334).)
After all this, the rational numbers were put on a rigorous basis, starting with the integers, with works of Dedekind in his Was sind und was sollendie Zahlen(1888, 16, 335-391) and, more notably by Peano with his axiomatic approach in 1889 in his Arithmetices Principia Nova Methodo Exposita.