(In "All You Need Is Love," Paul leaves out the first "she," so the initial pick-up note is lacking.)
Unless I'm mistaken, both songs are in G major, so the tonality of the lines is the same, and while the tempo of "All You Need Is Love" is slower, the rhythm of "She Loves You" is retained.