Soweit ich das sehen kann, sorgt das cite-Paket für einige Verbesserungen und zusätzliche Optionen für numerische Zitate. Es setzt dabei auf dem Standard-\cite-Befehl von LaTeX auf. Zitieren kann man also auch ohne das Paket.
Soweit ich sehen konnte, ist es mit natbib nicht wirklich kompatibel.
Meine Empfehlung wäre wie immer biblatex mit biber; die sind mit cite inkompatibel. Die Funktionalität das Pakets sollte man aber weitestgehend mit biblatex-Bordmitteln nachbauen können.
Wenn Du das Paket bis jetzt nicht gebraucht hast, dann hast Du nichts falsch gemacht. Wenn Du eine seiner Funktionen brauchst (siehe [d]cite[/d]) dann kannst Du es ja nutzen, wenn Du nicht ein inkompatibles Paket benutzt.