Rustboro City

An X Defense lies in the open in Rustboro City, 5 tiles south and 10 east of the Rustboro City House 3 entrance.

A Devon Employee gives a Great Ball once you return the Devon Goods, 9 tiles north and 3 east of the Rustboro City Gym entrance.

The Cutter hands over HM01 inside Cutter's House, 3 tiles north and 1 east of the door.

In Rustboro City Flat 2 on the 2F, a Ninja Boy gives a Premier Ball, 2 tiles south and 4 east of the stairs up from 1F.

In the Pokémon School, a Teacher 7 tiles straight north of the entrance gives a Quick Claw.