I think it depends on the site.
A small site with 50 pages and 50 footer links is obviously no good.
However a large site with 5,000,000 quality pages (note quality) and 50 footer links may be helpful to users finding their way around.
I think it's all relative. Relative to how big your site is.