We've recently posted a new blog going over the details of how accuracy in Pet Battles will be changing in Patch 5.3. Give it a read, and then come back here to share your feedback. We'd really appreciate it!
Edit: We received an update today that the damage percentage increase has been adjusted from 5-15% to 10-30%, which has also been updated in the blog.