Friendship gains are larger at low friendship and smaller as it climbs. According to the thread, these methods work:
- Levelling up: +5 at 0-99, +3 at 100-199, +2 at 200-255
- Vitamins (HP Up, Protein, Iron, Calcium, Carbos): +5, +3 and +2 in the same ranges
- Battling a Gym Leader, Elite Four member, the Champion or Red: +3, +2, +1
- Grooming by Daisy Oak: +3 up to 199, +1 above that
- Grooming by the Haircut Brothers in the Goldenrod Tunnel: the amount varies
- Walking 512 steps: +1
- Learning a TM, or using an X item in battle: +1 below 200, nothing above
Gains are largest at low friendship, so use these methods early.