ARB installation will require setting up the gears again, so yes it would be more efficient in the long term to do the ARB and the gears at the same time.

Many 2nd gen Troopers have a rear LSD with their 4.56 gears.