Hover units are hard enough to find as it is, and I think would provide for an interesting decision at the start of the game. They would likely become the default propulsion to start with though, until you find storage units or flight units.
I would totally still take legs
The thing with hover is it's blown off
even more easily than early-game wheels. What beginners in the early game really need is high integrity.
I agree that having wheels in the Scrapyard is misleading, though thematically speaking it would be a shame to remove them since they are the simplest and most commonly used form of non-combat propulsion out there, after all.
All that said, we do already have legs and treads in the scrapyard, so replacing wheels with hover is okay as another option, sure. I guess the same should be done for the tutorial as well... I don't believe these changes will have a huge impact on beginner perception, though, because they're still going to be seeing wheels all over the place among the rubble.
e: with that said, a brand exclusive cache of wheels that can't be found anywhere else and actually kick ass would be fun.
Well, there are the Centrium wheel variants, which are wheels that won't quite get blown off so quickly, but by that point in the game (as with elsewhere) you're unlikely to use them except as a backup. (Maybe DDarkray would be really really happy to find Centrium wheels?
)