Yext helps rank immediately. You’ll still have to build links to dominate.
Whoever has the largest library is the one to go with. I currently use brightlocal and have nothing bad to say.
I’ve tried another client for a far lower cost and think it was as good.