Where is a protecter in Pokemon Platinum?

I remember finding one south of Vielstone city, but Diamond had it south of Stark Mountain... Perhaps this is because Ryhperior is in the new Sinnoh dex.