Do I need to use Arelis in addition to OptiLink?

It all depends on what you are trying to do. For Ranking Analysis, it is off-page factors that are key and only OptiLink can help there. But if you are instead wanting to manage a Reciprocal Linking project, Arelis is probably very useful (I do not know from my own experience).
OptiLink will be helpful as well by providing data about potential linking partners so you can pick and choose where to apply your effort for best results.