Building a robot with high steering precision (and possibly without sensors)

Yes. I do mean very fine control (I hope I'm right) but remember there will be some backlash in the gearing.

I meant gearing to slow down the wheels as in the stepper with the gearbox but perhaps with less reduction. I'm assuming the robot will not need to move quickly.

...R