I'm writing an article about that right now actually. Besides most of the elaborate theming for the coaster, the thing I'm most sad about leaving from the original concept art is this:
Looks like an old west town from Woody's Roundup, and would've been the first thing you see when entering Toy Story Land. Plus, the large scale Woody statue here and western theming would be a counter-balance to the full scale Buzz statue and space theming on the far left side of the area. But, everything in the above picture is just trees and bushes in the newer concept art.
From the size of that building, looks like we could've had a real saloon too.
On the left side of the path when you enter was a barn. And while still looking like a toy version of a barn, it also kind of reminds me of Al's Toy Barn from Toy Story 2, so who knows, this might've been planned as a small toy store for the area. Doesn't matter now though, cause it's GONE!