The actual buyers of payroll software don't care and if you think people are going to evaluate their potential employer based on what payroll solution they use, you are wrong.
But it's a signal among many. If your employer purposefully goes out of their way to make these kinds of decisions consistently, it sticks with you.
Yes, this is why government regulations exist. Market forces are only as good as the walls and maze theyre forced into.