National Park "First Come, First Served" - EXCEPT!!!!

I agree with the others. They didn't arbitrarily decide to take the site from you. They were making sure their current tent and soft-sided campers were safe.

As mentioned, you could have likely gotten one of the recently emptied sites at the other campground since you have a hard-sided TT.