I actually see more requests for Pichu's return in Japan than Dr. Mario if that means anything.
That made me chuckle. I think for the most part, the cuts that were made in Brawl were for the better. Dr. Mario still makes Melee's roster look sloppy to me. The only abandoned characters I support are the usual ones, Mewtwo and Roy. With a heavier emphasis on Mewtwo.