The maximum scanning dpi depends on the quality of the media and printing method of the document being scanned. Very good glossy photographs can be successfully scanned at 600 dpi (sometimes even higher) whereas a document offset printed with some sort of screen applied needs to be scanned at a much lower dpi to try to avoid all sorts of strange artefacts. Prints on textured, stippled or matt papers also tend to need to be scanned at lower dpi, often 300 is recommended.
Having said that I have just been scanning some very small old glossy photographs at 1200dpi just to upscale them. Usually, I would upscale after scanning but for these photographs, it seems to work just fine doing it all in one hit.
So the true answer is it depends....