"Keep in mind though, that some plugin options need to be Subscriber/Editor accessible. The 'Plugins' tab does not appear for them."
But it could be. A plugin page for non-admin users would only have plugin name / description / options columns, while admin users would also see activate and other columns that make sense, like uninstall. There is no best practice today regarding plugins which create database impact during activation removing their debris because de-activate does not always equate to uninstall.
If a new plugin uninstall hook were added, this would be the best - consistent spot - for the uninstall function to be called. Hopefully this would become 'standard plugin behaviour' for those plugins which have database impact. For those without db impact, the uninstall link is greyed out.