Fleetwheel Cruiser like you said seems like a solid contender in recent versions of shops. Revoker, factory, mutavault, etc are all great options to easily enable this guy turn after turn.
Skysovereign will probably be anywhere from 1-3 in decks based on how good it is. One of the big caveats of playing shops in the past has been how bad the removal besides dismember was.
Smuggler's Copter can work in some sort of shell, but I don't think it's what current versions of shops need.
Renegade Freighter wasn't really something that was on my radar, but I think I'll stick to Cruiser. The only upside I see is that it has one extra toughness while being blocked.
Cultivator's Caravan, on the other hand, caught my eye. This card could easily allow for more options to play with actual colors of magic. I would love to splash blue power and tezzerator type cards into my shops deck.
One card that has been on my radar going through gatherer has been Haunted Plate Mail. This card enables all artifacts and vehicles to always be enabled when you want them to. This combined with factories and mutavaults can really foil Oath's plan.