Its been awhile ... Leveling New Team or Boost

[Meeo]

After getting my mix group to 110 in Legion, and then trying to solo play with a hunter to play with some friends, i eventually quit playing. Mix group was no fun with the current Class Hall system, and playing solo just wasn't cutting it for me.

I am considering trying to make a new 5 box team most likely Paladins, since they seem to be the go-to flavor at the moment, and i've always loved the concept for single class that fits all roles kind of setup.

However, my question is really how is leveling these days without RAF? could i get a new paladin team up to Legion level fairly quickly? without Recruit a friend, or is terrible slow that i should boost them to 100? i was trying to save some money and hoping that boosting isnt the answer (though boosting would give me a leg up on trade skills to make money).

I am interested to hear others thoughts.