Yes, the Hoop is classified as a very rare item. It may take some time before you are able to find one. Be sure to make trips down the Secret Path if it appears while you are on the Seaside Route, as you will have more opportunities to receive additional presents via the traffic cones.