The fee for the certification is around $100, which was said to be the filter which prevented frivolous apps from being submitted to the App store. Shouldn't that help?
And if that Android App actually makes money, then you now have leverage to charge a high hourly rate to fix the questionably-made app.
Sounds like a win for you.