Quote:

What would you do?

I would do what you did, tell the park about it.

I don't feel it's my duty/responsibility to tear down man-made objects when the park is being run by the Native Peoples who are responsible for it.

  TP/sanitation/garbage is MY responsibility anything else IMHO is getting into a GREY area.

I've camped right behind NATIVE crews and I can tell you from first-hand experience THEY follow their OWN guidelines on what's acceptable backcountry behavior that might not fit the Governments.

The Northern most campsite on Turtle Island on BH is where many Native people group camp when they visit friends/relatives working at the BH ranger station.
 
  The last time I stayed there before leaving park, there was an area where they had stashed numerous buckets/fire grates that they used while camping.

For all, anyone knows that RESORT gear was put there by the Natives?

You tell the park rangers, you've done your duty, what happens next is on them.