If they're doing that level of scrutiny a million times, they should have released a tool (or even built it into Xcode); something like "Consistency Checker".
It's silly of them to reject apps entirely over checks that anyone could do in advance, if only they knew what to look for.