Not 100% Sure what I'm looking for

Stepping motor:-

Possibly, though it may still need a detent switch of some sort,

Well not if you always move the hands to a set position before you start the Arduino. In this application it sounds like this is possible.