Jack and Tish had a similar situation to Arnold and Helga when they were children, although their childhood relationship was more competitive/sports oriented.
And even Grandpa and Grandma, as revealed in "Girl Trouble".
Running gag: Helga fantasizing her wedding to Arnold, unintentionally screaming out loud, "I do I do I do!"