Hahaha! So DD serially read every Rainbow Fairy Book she could at that age (yes, barf), while DS methodically read through Magic Treehouse. DD also was fascinated with anything about space (imagine a tiny 5-year-old girl stubbornly insisting she needs to check out a way-too-enormous stack of space books from the library)...

They each had their own interests and we went with that (we still do). The library is a GREAT way to do this. I wouldn't sweat it...it goes by much too fast! I agree with the advice you have received above.