How often do party members update their dialogue?

I believe your crew has new dialog options after every story mission. From what I recall the only side missions that affect crew dialog are the following crew specific side missions:

Garrus: Find Dr. Saleon and Wrex: Family Armor

Other than those missions, you can feel free to skip talking to your crew except when you finish story missions.