We have gear tooth sensors mounted in a variety of orientations and they all work well. The important thing to remember is that you must have the active face of the sensor lined up with the gear as shown on page 5 of the datasheet:
http://www.allegromicro.com/datafile/0642.pdf