The important thing is that however many counts you want that you can get the 00, 01, 11, 10 pattern out of your encoder.
You only need two outputs like that if you want to detect direction. If it is just the number of turns a simple single output sensor will suffice.