Have you tried the new wheelset with the 16T or did you go right to the 15T?

I would put a computer on and get an average speed from both sets of wheels om the same course. Then convert the speed to cadence based on the gearing. That will tell you your average cadence for the ride.