I believe you can actually miss your chance to purchase Maple. As far as I can tell, if you don't ask Maple about fairies during the early quest to bring Melissa a fairy, you'll never get the opportunity to purchase her (currently).
You can actually buy her quite early, I've seen her purchase available during the Taurus milk quest. I start over a lot...