Excellent question! I did some research and this is what I came up with...
Arena Trap, Illuminate, No Guard: more likely to encounter wild Pokemon
Quick Feet, Stench, White Smoke: less likely to encounter wild Pokemon
Sand Veil: less likely to encounter wild Pokemon, if you are in a sandstorm
Snow Cloak: less likely to encounter wild Pokemon, if you are in a snowstorm
Static: more likely to encounter Electric-type Pokemon
Magnet Pull: more likely to find Steel-type Pokemon in the wild
Intimidate, Hustle, Keen Eye, Pressure, Vital Spirit: increases the chance of encountering a higher-level Pokemon
Compoundeyes: more likely to encounter Pokemon holding an item
Synchronize: 50% chance of encountering a Pokemon with the same nature
Cute Charm: 66% chance of encountering a Pokemon with the opposite gender
Sticky Hold, Suction Cups: higher chance of getting a bite when fishing
Pickup: the Pokemon may pick up items
Honey Gather: Pokemon may pick up honey
Flame Body, Magma Armor: halves the number of steps needed to hatch an egg