Do I need to use rel=next or rel=prev when paginating?

If you want.

Google no longer uses them for ranking purposes, but solely for navigation.