How do you catch Houndour in Pokemon platinum?

Go down of veilstone city and you will find a beauty trainer. Battle her then go to you left side and there will be grass. Run in that grass and you'll find a houndour but it's rare. Praneel