I think if app doesn't work at all without external packages there should be at least link to installation instructions to those packages, and app shouldn't get accepted without them. There should also be notification about it in package description.