Definitely use leader-follower. I believe there are issues with "worker" that might be related to bugs in grizzly (but that hasn't been completely proven). The leader-follower strategy on the other hand is being used in a number of production environments that I know of. Be sure to increase the size of the thread-pools in rexster.xml when you install to a production environment. You may wish to follow this thread for more information as it develops:
https://groups.google.com/forum/?fromgroups=#!topic/gremlin-users/wmvNi6hZWT8