As a previous KVS user, the database checks were quite accurate.
I had no issues booking a 10 segment reward ticket using Star Alliance Reward Availability.
There have been some anecdotal reports of the reservations desk using an older system that doesn't see the same inventory that KVS sees, however that problem would be with the reservation desk (Aeroplan), not with KVS. In other words, accurate.
Good luck.