Pink Pokemon have a higher chance of appearing, apparently... And lures last longer, and your walking Pokemon buddy gets candy faster.

How many km have you guys walked altogether (you can check from your badges)?! I'm on 258km