You should try creating a roughly equivalent app for the Mac App Store, see what type of response you get there. It would be interesting to do a compare and contrast based on your experience writing (and submitting) to each of the stores.
I am surprised by the crassness of the failure reason, the app evaluation obviously has no "context", very production line!