My 2 cents: desktop-file-validate does not do full checks and seem to lack behind the specification (for me it seems, it misses active maintenance). So I'm not sure if introducing desktop-file-validate-dependent checks are such a good idea. Maybe the idea of http://bugs.debian.org/433411 is better and it wouldn't introduce a new dependency.