Even ignoring the edge cases and subjective items, they can be extremely picky about such important things as... leaderboard username terminology. Which will not necessarily be the same across all storefronts from a given company, even if they're all using the same service under the hood.
And then the moment you step into the territory of needing waivers for anything - better hope your publisher has a good relationship to secure those.