The company sounds legitimate, based in Japan, about 2 years old, and has a page with very nice looking people, none look sleazy! I wish I could recommend the service, but I can't.
I looked up various reviews, and the main conclusion was that it was fun but not reliable. Many of the report conclusions offered by the company were "Inconclusive" or flat wrong. Here's 3 reviews: