I don't really like either one (the sounds are a little harsh), but I guess I'd pick
Mladenka because
Lenka is a favourite of mine and with
Madlenka all I see is mad +
Lenka (even though it isn't prn that way). I think the nn
Lenka works well for both, although it might make the 'mad' thing more obvious for
Madlenka.