I think either name would be a lovely choice for a name! You definately could pull off
Minnie with
Madeleine, and I quite like it, because
Maddie is a bit overused for my tastes.
Emmeline has always been one of my favorites though... But with all the Emmas and Emilies popping up all over the place... who knows?
Anyway,
Madeleine sounds good!