I’m noting every time one of them addresses the other using a form of address (Emma, Miss Swan, Sheriff, etc.) in every episode. I finally got Seasons 1 through 3 done. Here are the graphs (number of times for each form of address for each episode that includes a form of address).
Question of Smoke 