Question: do fry and leela get together?
Answer: In Universe "One", Fry and Leela are married. Leela "One" tells the story to the others. The story makes it clear that Fry is indeed capable of impressing Leela, and not just on one date, but over the long term. After everyone goes back to their home universes, Fry asks Leela once again to go out with him.