The point is that diagonalization works whatever map you have come up with: no matter how you construct your list of the reals, you can come up with another real not on the list.