Defeat lots of tonberrys then (don't worry, tonberries, they wont hurt you *cuddles tonberries*) when you meet your first over souled one, run away then find mega tonberry. He should then be oversouled.