I don't mind either of the first two, I wouldn't choose them, but they're not bad. I guess I kind of prefer Lexi Mae, but would probably go with a full name and use Lexi as a NN (Alexis, Alexandra, Alexia), because it looks more complete to me that way.
I don't like Malin Kinley because it just looks bizarre, and sounds funny because both names contain L's, and the "-in" sound. I guess it kind of looks like you took McKinley and put some extra letters in-between.