Hi, I'm afraid I'm no expert on steppers vs servos. I've made dozens of stepper related things (The rotary controller was initially a box-joint cutting jig!).
What I would say is at low speeds there's probably not much in it and steppers are dirt cheap and very easy to implement.
Whilst servos are better at high speeds, for indexing high speeds aren't that useful (most of the time the table hasn't reached max speed before it starts to decelerate).
The maximum step rate available from the controller is 10khz - you can calculate the theoretical time to do 1 rev from this.
If your stepper/encoder is 400 steps/counts per turn and the worm ration is 90:1 then the time to make 1 revolution would be:-
Time (seconds) = (steps * worm) / 10000
In this case (400 * 90 ) / 10000 = 3.6 seconds.
Using a 24v ex-laptop supply and cheapo 2A stepper, I find realistically I can drive a six inch table at half that speed so it takes 7.2 seconds to do a full rotation. Might be worth plugging some numbers into the formula and seeing what it means for you.
Another point is that when steppers are stopped they're still drawing power - this is bad because - well they're still drawing power! (Although most stepper drivers I've seen lately reduce the amount of power used when there's no motion) however it's good because it 'locks' the stepper and helps prevent movement.
In terms of reliability I can't vouch for either - my gut feeling is your rotary table will wear out before the stepper though.
In terms of construction, it's really simple requires perhaps an hour - maybe two... You'll spend far more time making the hardware to connect the motor to the table (although these can be bought - at a price) and making a suitable case.
Read the construction notes and if you have any questions my private email address is in documentation.htm.
Obviously I'm coming at this from a 'hobby' level - if your indexer is industrial, then it's probably no help at all. I'm sure at an industrial level the servo/stepper dynamics are completely different...
Regards
Steve.