How about they do a one-on-one battle for the egg after they go back to New Bark Town [i]before[/i] it hatches. That way, whoever carries the egg is most likely going to be the first person the Togepi sees.