Answer:
Ok there are 3 ways.
1:A pokeathlon prize on Thursday must have 1000 points.
2:Smash rocks in Cianowood.
3:On a pokewalker route I think it was suburban area.
Trade the heartscale at blackthorn to remember old moves.
PS:At the pokeathlon you can only get one heart scale each Thursday.