Regarding my comment that results were often first proved using transfinite induction, see my 25 November 2005 sci.math post25 November 2005 sci.math post in the thread titled "Transfinite exhaustion" and my 1 September 2006 sci.math post1 September 2006 sci.math post in the thread titled "No irrationals".
Also, you may want to search my posts in sci.math that mention Sierpinski (some, but not all, of these posts can be found using this Google archive search and this Math Forum archive search). For example, in this 3 January 2005 sci.math post3 January 2005 sci.math post in the thread titled "outer measure of the Vitali non-measurable set", I mentioned the following:
Sierpinski's 1965 book Cardinal and Ordinal Numbers also discusses various implications that hold between the statements $AC(*,n),$ where $n$ is a positive integer and $AC(*,n)$ (my notion) is the statement that the Axiom of Choice holds for an arbitrary collection of sets each having cardinality $n.$ See my 30 April 2007 sci.math post30 April 2007 sci.math post in the thread titled "I don't like the Axiom of Choice". Incidentally, the following comment (written by me), which appears at the beginning of that post, was about Gregory H. Moore's book Zermelo's Axiom of Choice: Its Origins, Development, and Influence, and thus I was happy to learn from this 1 March 2013 Math Stackexchange post that Moore's book is being reprinted by Dover. In my case, back in Fall 2008 I managed to obtain for about $100 (after an online search) a very good copy of the original 1982 hardcover edition of Moore's book.