Rumple is the oldest characterin the series so it is plausible that he knows every single story. Besides he was involved with nearly every single character’s story. The Blue Fairy appeared in many stories too. Perhaps the book was a collective effort with many authors each telling their own story and it was simply put together by one person. That one person put magic into it.