Well to me, Graystripe fell in love with Silverstream upon first seeing her, while Gray's love for Millie took time. I will admit, it was cute, in a way, but give me developed love over love at first sight any day.
No offense, if you found that offensive.