[He feels sorry for ruining it for her, but Fluttershy can't walk around Johto thinking that no one will do her harm. What would happen if her friends went away and she was left taking care of herself?]

Various reasons. Some people do it to prove their power, others do it because they derive pleasure from causing pain, others because they find it funny... there are many reasons that people are cruel.