After the turtle hunter found the remains of Ms. Levy in May 2002, the police again "thoroughly" searched the area where the remains were found; and news reports said that anywhere from 6 to 16 cadaver dogs were used in this search, as well as human (police) searchers. But again they were under the direction of DC Police.
My guess is that Ms. Levy's body was dumped in the woods of Rock Creek Park from the street above the park - Broadbranch Road, shortly after she was killed. The edge of the road gives way to the park via a very steep dropoff - a perfect place for folks to dump all sorts of unwanted items. Summers in DC are hot and humid. I find it difficult to believe that none of the legion of searchers caught a whiff of the poor girl's body in the woods. But the body was found on a steep hill... so maybe it was too much to expect that searchers would exert themselves by climbing it.
I've never been terribly impressed with MPDC, at least since my adulthood; they have a past history of hiring felons and misdemeanants (?), of having cops who pilfered drug evidence and sold it, of having cops who took recovered money and property, of having cops who have teamed up with tow truck drivers to rob drivers of their vehicles via a towing scam, and worst of all (IMO) of having cops who failed to keep their service weapons out of the reach of their own young children - leading to numerous incidents of these kids killing theselves with their parent's weapons.
Some MPDC housecleaning is in order, top to bottom. The residents of DC should demand it.