^wait...toy story never gives that message. How is toys in space any different from what has been shown in the movies? There has been both western and space type gameplay between the movies.
Toy Story 1 - Andy gets a new space toy and transitions from cow boy to space ranger. so his toy game play starts to evolve from western to space future.
Toy Story 2 - It starts of with a Buzz Lightyear video game played by Rex. Kinda feels like toys in space if you ask me. Then we encounter Zurg later on and Buzz gets a new belt. All futuristic aspects.
Toy Story 3 - the intro is western style but with a twist as Buzz Lightyear saves the train with his jet pack so it shows technological aspects too. lets not forget Ham has a giant spaceship. You also get a taste of all different toys and where they came from at the daycare.
Clearly Toys in Space works just fine. If Andy imagined playing his toys Western Style, I'm sure he could of played with his toys space style as well.