I've been doing some extensive testing and my conclusion is as follows:
Graning the "Modify All" permission fixes the issue.
NON of the other permissions associated with the Modify All is the solution. I went through and tested by adding all the permissions manually that comes with the Modify All, but NOT granting the Modify all and the user was unable to use the "Get Recommended Services"
Non Admin users unable to use the "Get Recommended Service" feature. In essence unable to use service match. Steps to reproduce: