Have you tried CPANPLUS? It has more features than the regular cpan shell, including uninstall, and listing installed modules that aren't up to date. Perhaps you can send the maintainer the rest of your wishlist. Note, however, that keeping track of the dependencies is not trivial, because not all distributions label them in a standard way (they might even be computed on the fly when running Makefile.PL!).