19 - 25 sec for timing excute theme_check plugin, Is it OK?

hi,
Our item has got soft rejected because time to execute theme_check too slow [as reviewer told me]. Now it is around 19-25 sec per execute. So have you experience with this? Is it ok?

Thanks