It was interesting. "The Vow" showed if something is meant to be, it will happen no matter what. It seemed to me that Paige started becoming the person Leo fell in love with even without regaining the memories of the past five years. Also, she seemed to start having the same personality again, even without the memories as well.
I really think that by the end of the movie, Paige had pretty much become the person Leo And I really do think they were falling in love again, they just needed some time apart, and it seemed to do some good for them to be apart. When Paige found the little menu that she had written her marriage vows on, were famililar to her(and not just from watching the wedding video.) Even though she may not have consciously remembered them.