Ask yourself if it provides all your payroll solutions, or if you are going to want to expand at some point to include more integration options.
I wasn't involved in selecting Wells Fargo, it was put in place a few months before I started working for my employer. The problem, as I understand it back then, was to find a solution to getting payroll done faster and more efficiently. Errors were being made too often on the old (ledger) system. The discounted banking service is popular with the employees, we love the integrated time-keeping system that has simplified what used to be a daily daunting task. Having quick access to a specialist is a huge help whenever there's a problem.
It has worked well for years, but within the last two years or so, we are finding more & more alternatives that look better all the time. We may decide to upgrade to something else in the future but haven't settled on any particular replacement system as of yet. We have benefited from the Wells Fargo system by having fewer payroll errors, faster processing time, and discounted bank rates.
The fact that so many things are integrated within it, it's capable of so much more than just a simple payroll software.
The learning curve is a little higher on their system than it could be. It could definitely use a new user interface and optimized code to be a little faster than it is, but all in all, it's fairly decent at what it does.